Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Flexi payment options + no lastminute.com.au cancellation fees

Book up 'til the last second with no hotel booking fees

Choose from more than 321,000 stays around the world


Best deal 26 Apr. - 28 Apr.
Tonight 21 Apr. - 22 Apr.
This weekend 26 Apr. - 28 Apr.
Next weekend 3 May - 5 May

Top Trending Spa Hotels in Melbourne

See all 2,326 properties in Melbourne

Estimated price for 1 night/2 adults

Pegasus Apart'Hotel

Pegasus Apart'Hotel

206 A'Beckett Street, Melbourne, VIC
    4.0 out of 5.0
     
     
    4.2 out of 5 (101 reviews)

    Located in Melbourne Central Business District, this aparthotel is within a 10-minute walk of Flagstaff Gardens, Queen Victoria Market, and Melbourne Central. ...

    Clean linen and room, however soft furniture showing wear & a bit grubby - needs a steam clean! Well staffed and all polite.
    26 Mar. 2019

    Pegasus Apart'HotelAU$94

    when booking 22 Apr - 23 Apr

    The Victoria Hotel Melbourne

    The Victoria Hotel Melbourne

    215 Little Collins Street, Melbourne, VIC
      3.5 out of 5.0
       
       
      4.0 out of 5 (123 reviews)

      Located in Melbourne Central Business District, this hotel is steps from Collins Street and Regent Theatre. Bourke Street Mall and Federation Square are also ...

      Location perfect, super clean, friendly and helpful staff, comfy beds In room 185 ,a void outside the window that faced more of the hotel, so no out look and the room was dark.could hear the lift banging in the night
      8 Apr. 2019

      The Victoria Hotel MelbourneAU$85

      when booking 22 Apr - 23 Apr

      Oaks On Market

      Oaks On Market

      60 Market Street, Melbourne, VIC
        4.0 out of 5.0
         
         
        4.1 out of 5 (132 reviews)

        This family-friendly Melbourne apartment building is located in the entertainment district, just steps from Collins Street and Flinders Lane. SEA LIFE Melbourne ...

        Close to everything needed and room service was quick
        14 Apr. 2019

        Oaks On MarketAU$154

        when booking 24 Apr - 25 Apr

        Park Hyatt Melbourne

        Park Hyatt Melbourne

        1 Parliament Square, East Melbourne, VIC
          5.0 out of 5.0
           
           
          4.7 out of 5 (34 reviews)

          Set against one side of Fitzroy Gardens and next to Treasury Gardens, this gracious hotel offers easy access to the upscale shopping of Collins Street's ‘Paris ...

          Great location. Room was spacious and clean. Friendly staff.
          13 Apr. 2019

          Park Hyatt MelbourneAU$277

          when booking 23 Apr - 24 Apr

          The Langham, Melbourne

          The Langham, Melbourne

          One Southgate Avenue, Southbank, VIC
            5.0 out of 5.0
             
             
            4.6 out of 5 (90 reviews)

            Shaped like an open book facing the Yarra River from its Southbank side, this 24-story hotel is located in the Southgate shopping/business complex, 500 meters ...

            I liked the bed a lot. The location was excellent for my needs this weekend.
            8 Apr. 2019

            The Langham, MelbourneAU$229

            when booking 12 May - 13 May

            Mantra on Russell

            Mantra on Russell

            222 Russell Street, Melbourne, VIC
              4.5 out of 5.0
               
               
              4.3 out of 5 (36 reviews)

              Bordering Melbourne's lively Chinatown, this apartment hotel is a 5-minute walk from Federation Square. Eureka Tower and Melbourne Cricket Ground (MCG) are both ...

              Shopping and Mumma MiaA group of 8 beautiful friends have just had 3 nights at The Mantra, we loved everything, the position, the staff, the pillows, the bed. The staff were wonderful nothing was a problem, early check in and late checkout. We will definitely stay again, a great time was had by all.
              21 Aug. 2018

              Mantra on RussellAU$190

              when booking 11 May - 12 May

              Mansion Hotel & Spa at Werribee Park

              Mansion Hotel & Spa at Werribee Park

              K Road Werribee, Werribee South, VIC
                5.0 out of 5.0
                 
                 
                4.2 out of 5 (26 reviews)

                Situated in the historical district, this luxury hotel is 1.4 mi (2.2 km) from Werribee Open Range Zoo and 12 mi (19.3 km) from Altona Beach. Flemington Racecourse ...

                Short StayOnly had one night available to stay but will bring family next time for longer visit.
                19 May 2018

                Mansion Hotel & Spa at Werribee ParkAU$201

                when booking 26 Apr - 27 Apr

                Kimberley Gardens Hotel & Serviced Apartments

                Kimberley Gardens Hotel & Serviced Apartments

                441 Inkerman Street, St. Kilda East, VIC
                  4.0 out of 5.0
                   
                   
                  4.0 out of 5 (41 reviews)

                  Situated in St. Kilda East, this motel is within 2 mi (3 km) of High Street Armadale, St. Kilda Beach, and St Kilda Road. Fitzroy Street and Luna Park are also ...

                  Clean and comfortable stay. Good size room with spa. Very happy.
                  25 Jul. 2018

                  Kimberley Gardens Hotel & Serviced ApartmentsAU$94

                  when booking 28 Apr - 29 Apr

                  Bayview Eden Melbourne

                  Bayview Eden Melbourne

                  6 Queens Road, Melbourne, VIC
                    4.0 out of 5.0
                     
                     
                    3.8 out of 5 (62 reviews)

                    Situated in the business district, this hotel is within 1 mi (2 km) of Toorak Road, Royal Botanic Gardens, and Melbourne Arts Centre. St Kilda Road and Shrine ...

                    A great hotel just near the city.Just a perfect place to stay, after we went to the footy.
                    8 Aug. 2018

                    Bayview Eden MelbourneAU$110

                    when booking 24 Apr - 25 Apr

                    Radisson on Flagstaff Gardens Melbourne

                    Radisson on Flagstaff Gardens Melbourne

                    380 William Street, Melbourne, VIC
                      4.0 out of 5.0
                       
                       
                      4.5 out of 5 (47 reviews)

                      Overlooking historic Flagstaff Gardens, this Melbourne hotel is 2 blocks from the open-air Queen Victoria Market and a 3-minute walk from the free city tram. ...

                      The staff was amazing from the reception to everywhere. All the little touches they gave were wonderful.
                      1 Apr. 2019

                      Radisson on Flagstaff Gardens MelbourneAU$120

                      when booking 22 Apr - 23 Apr

                      Map

                      Recently Booked Hotels in Melbourne

                      Quest Brighton on the Bay
                      3.0 out of 5.0
                      Last booking: 2 hours ago
                      Melbourne Metropole Central
                      4.0 out of 5.0
                      Last booking: 7 hours ago

                      Melbourne Spa Hotels and Resorts

                      Get ready for a whirlpool of a holiday. When you’re resting snug on the warm mat, with lavender scents and vanilla oil swirling in the air, you’ll know the good life. In this room, you’re hours away from everyday cares. When you check into one of the Melbourne hotels with a spa, you don’t have to worry about traffic, grocery shopping or anything else. This is the place to let go and feel 100 percent on holiday. Let lastminute.com.au find you the best deals around, so you can focus more on choosing between a Swedish or deep tissue massage rather than hunting down discounts.

                      If your Melbourne day spa includes a salon, treat yourself. Demand a look that will get strangers on the street taking your pic. Once your mind and body are chilled out, you’re more than ready to take on new sights of your getaway. Heck, you may even want to stick to the peaceful route by popping into a public park or local museum. Just try to not blind anyone with that post-spa hotness. Remember this: you have annual leave to spend. You’ve put in the work, and now it’s time to enjoy yourself on your getaway. lastminute.com.au offers top-tier spa hotels so you can enjoy your trip without hosing your wallet.

                      This is your holiday. And if you want to spend it getting a massage every day, by all means, treat yourself! When you use lastminute.com.au to book your Melbourne hotels with a spa, you can have more hundos to spend on those important extras, like hot stones and facial peels. Heat up your getaway with last minute—your body and wallet will thank you.