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 12 Apr. - 14 Apr.
Tonight 16 Feb. - 17 Feb.
This weekend 22 Feb. - 24 Feb.
Next weekend 1 Mar. - 3 Mar.

Top Trending Spa Hotels in Melbourne

See all 2,188 properties in Melbourne
Pegasus Apart'Hotel

Pegasus Apart'Hotel

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

    Located in Melbourne Central Business District, this aparthotel is within 6 mi (10 km) of Flagstaff Gardens, Queen Victoria Market, and Emporium Melbourne. Festival ...

    Clean, comfortable apartment hotel at city fringeWe booked a 2 bedroom family apartment. We got the safari theme which my 3 year-old was very happy with. The apartment and the room are smaller than what the online photos show but nevertheless clean and comfortable. The hotel is only 1 block away from the tram which is free if you're traveling within ...
    6 Sep 2018

    Pegasus Apart'HotelAU$122

    The Victoria Hotel Melbourne

    The Victoria Hotel Melbourne

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

      Located in Melbourne Central Business District, this hotel is steps from Melbourne Town Hall and Regent Theatre. Her Majesty's Theatre and Bourke Street Mall ...

      Well positioned. In the heart of Melbourne. I will be back for sure.
      4 Sep 2018

      The Victoria Hotel MelbourneAU$117

      Oaks On Market

      Oaks On Market

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

        Located in the entertainment district, this family-friendly apartment building is within 6 mi (10 km) of Yarra Riverfront, SEA LIFE Melbourne, and Melbourne ...

        Great place to stay for a night out in MelbourneBooked the night before on Lastminute.com.au, room was great. Nice and close to Crown and all the places we were heading.
        20 Aug 2018

        Oaks On MarketAU$145

        Park Hyatt Melbourne

        Park Hyatt Melbourne

        1 Parliament Square, East Melbourne
          5.0 out of 5.0
           
           
          4.7 out of 5 (31 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 ...

          The service was amazing . Staff are AMAZING ! A great place for some time away to recharge . Thank you Park Hyatt . I will be back again :) Warmest Lori
          1 Sep 2018

          Park Hyatt MelbourneAU$277

          The Langham, Melbourne

          The Langham, Melbourne

          One Southgate Avenue, Southbank
            5.0 out of 5.0
             
             
            4.6 out of 5 (85 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 ...

            Thoroughly enjoyed. Staff super friendly and welcoming.
            30 Jul 2018

            The Langham, MelbourneAU$229

            Mantra on Russell

            Mantra on Russell

            222 Russell Street, Melbourne
              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$145

              Mansion Hotel & Spa at Werribee Park

              Mansion Hotel & Spa at Werribee Park

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

                Situated in the historical district, this luxury hotel is 1.3 mi (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$254

                Kimberley Gardens Hotel & Serviced Apartments

                Kimberley Gardens Hotel & Serviced Apartments

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

                  Situated in St. Kilda East, this motel is within 6 mi (10 km) of Chapel Street, St. Kilda Beach, and Brighton Beach. Melbourne Arts Centre and Rod Laver Arena ...

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

                  Kimberley Gardens Hotel & Serviced ApartmentsAU$110

                  Bayview Eden Melbourne

                  Bayview Eden Melbourne

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

                    Situated in the business district, this hotel is 0.1 mi (0.1 km) from St Kilda Road and within 6 mi (10 km) of Melbourne Arts Centre and SEA LIFE Melbourne. ...

                    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$119

                    Radisson on Flagstaff Gardens Melbourne

                    Radisson on Flagstaff Gardens Melbourne

                    380 William Street, Melbourne
                      4.0 out of 5.0
                       
                       
                      4.5 out of 5 (46 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. ...

                      Good for the priceFriendly staff. Great location. They sorted out a few issues straight away which was pleasing and went a little bit further to ensure we were satisfied. Jacuzzi and sauna had a great view. Overall for the price this is a good stay.
                      21 Aug 2018

                      Radisson on Flagstaff Gardens MelbourneAU$124

                      Map

                      Recently Booked Hotels in Melbourne

                      Art Series - The Olsen
                      5.0 out of 5.0
                      Last booking: 5 hours ago
                      Art Series - The Blackman
                      5.0 out of 5.0
                      Last booking: 6 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.