Title: TOP Cheltenham Spa Hotels for 2026 - Spa Hotels & Resorts in Cheltenham, Melbourne | Expedia.co.uk [Cheltenham Travel Guide](https://expedia.co.uk/Melbourne-Cheltenham.dx6141430)[Holiday Rentals in Melbourne](https://expedia.co.uk/Melbourne-Holiday-Rentals.d178283.Travel-Guide-HolidayRentals)[Flights to Melbourne](https://expedia.co.uk/Cheap-Flights-To-Melbourne.d178283.Travel-Guide-Flights)[Things to do in Melbourne](https://expedia.co.uk/Things-To-Do-In-Melbourne.d178283.Travel-Guide-Activities)[Cheltenham Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Cheltenham.d6141430.Car-Hire-Guide)[Cheltenham Holidays](https://expedia.co.uk/Cheltenham.d6141430.Holidays-City-Breaks) ![Bendigo - Rosalind Park Poppet Head - Central and Regional Victoria](https://images.trvl-media.com/place/6141430/b8ac2e17-1a13-4421-913c-31c1d4382058.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/6141430/b8ac2e17-1a13-4421-913c-31c1d4382058.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Cheltenham Spa Hotels Tonight [6 Feb - 7 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6141430&startDate=2026-02-06&endDate=2026-02-07&adults=2&amenities=SPA_ON_SITE&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [7 Feb - 8 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6141430&startDate=2026-02-07&endDate=2026-02-08&adults=2&amenities=SPA_ON_SITE&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [6 Feb - 8 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6141430&startDate=2026-02-06&endDate=2026-02-08&adults=2&amenities=SPA_ON_SITE&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [13 Feb - 15 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6141430&startDate=2026-02-13&endDate=2026-02-15&adults=2&amenities=SPA_ON_SITE&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Cheltenham hotels with a spa ![Body treatments, aromatherapy, hot stone massages, deep-tissue massages](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/23d8e588.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Diplomatic Suite (Grand Club Lounge Access) | Living area | 32-inch LCD TV with digital channels, TV, pay films](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/ee506e5b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Egyptian cotton sheets, premium bedding, pillow-top beds, minibar](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/ebde7eec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Egyptian cotton sheets, premium bedding, pillow-top beds, minibar](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/d71df87e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Grand Hyatt Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-Grand-Hyatt-Melbourne.h23775.Hotel-Information) Melbourne Central Business District 9.2/10 Wonderful (1,001 reviews) "Room was perfect and the staff were helpful and friendly." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Michael £152 includes taxes & fees 9 Mar - 10 Mar [](https://www.expedia.co.uk/Melbourne-Hotels-Grand-Hyatt-Melbourne.h23775.Hotel-Information) ![Couples treatment room(s)](https://images.trvl-media.com/lodging/1000000/20000/14300/14269/3ec6cd28.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/20000/14300/14269/791ecfe1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/14300/14269/b366d41f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/20000/14300/14269/cd241862.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Savoy Hotel on Little Collins Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-The-Savoy-Hotel-On-Little-Collins-Melbourne.h14269.Hotel-Information) Melbourne Central Business District 9.2/10 Wonderful (1,001 reviews) "Great rooms and amenities. Close to the train station. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Emily £110 includes taxes & fees 22 Feb - 23 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-The-Savoy-Hotel-On-Little-Collins-Melbourne.h14269.Hotel-Information) ![Signature Suite | Premium bedding, down duvets, minibar, in-room safe](https://images.trvl-media.com/lodging/1000000/10000/7300/7249/92b7969f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, down duvets, minibar, in-room safe](https://images.trvl-media.com/lodging/1000000/10000/7300/7249/77fe19af.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive lounge](https://images.trvl-media.com/lodging/1000000/10000/7300/7249/efe81b02.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium Room | Terrace/patio](https://images.trvl-media.com/lodging/1000000/10000/7300/7249/309d3976.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### InterContinental Melbourne The Rialto by IHG [](https://www.expedia.co.uk/Melbourne-Hotels-InterContinental-Melbourne-The-Rialto.h7249.Hotel-Information) Melbourne Central Business District 8.8/10 Excellent (1,001 reviews) "Great family room and the service was exceptional! Highly recommend. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Rukshila £164 includes taxes & fees 1 Mar - 2 Mar [](https://www.expedia.co.uk/Melbourne-Hotels-InterContinental-Melbourne-The-Rialto.h7249.Hotel-Information) ![Sauna, hot tub, body treatments, hydrotherapy, aromatherapy, body wraps](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/0e0b9eae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Club Executive Terrace | Egyptian cotton sheets, premium bedding, pillow-top beds, minibar](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/fe32d2c0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, pool loungers](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/50f80871.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Chairman Suite | Living room | 40-inch flat-screen TV with satellite channels, TV, iPod dock](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/80cd4c53.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Langham, Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-The-Langham.h2112.Hotel-Information) Southbank 9.2/10 Wonderful (1,206 reviews) "Excellent stay in a great location. " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Carolyn £154 includes taxes & fees 1 Mar - 2 Mar [](https://www.expedia.co.uk/Melbourne-Hotels-The-Langham.h2112.Hotel-Information) ![Couples treatment room(s), body treatments, hydrotherapy, aromatherapy](https://images.trvl-media.com/lodging/4000000/3560000/3556600/3556580/1086e8b4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, pillow-top beds, in-room safe, desk](https://images.trvl-media.com/lodging/4000000/3560000/3556600/3556580/f223e621.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast (AUD 43 per person)](https://images.trvl-media.com/lodging/4000000/3560000/3556600/3556580/205f8d45.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 Bedroom, City View (Corner) | Living room | 40-inch LCD TV with cable channels, TV, iPod dock](https://images.trvl-media.com/lodging/4000000/3560000/3556600/3556580/01f1f0c5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sheraton Melbourne Hotel [](https://www.expedia.co.uk/Melbourne-Hotels-Sheraton-Melbourne-Hotel.h3556580.Hotel-Information) Melbourne Central Business District 8.8/10 Excellent (1,001 reviews) "Beds were very comfy and hotel staff were very friendly and helpful" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Christopher £133 includes taxes & fees 8 Feb - 9 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Sheraton-Melbourne-Hotel.h3556580.Hotel-Information) ![Premium bedding, pillow-top beds, minibar, in-room safe](https://images.trvl-media.com/lodging/1000000/460000/451000/450947/7df702fb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace Suite | Terrace/patio](https://images.trvl-media.com/lodging/1000000/460000/451000/450947/2ca4c56e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, pool loungers](https://images.trvl-media.com/lodging/1000000/460000/451000/450947/74f6e316.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![King Room View | Premium bedding, pillow-top beds, minibar, in-room safe](https://images.trvl-media.com/lodging/1000000/460000/451000/450947/f988fe00.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Park Hyatt Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-Park-Hyatt-Melbourne.h450947.Hotel-Information) East Melbourne 9.4/10 Exceptional (1,004 reviews) "The room was amazing and clean. The staff were very nice and accommodating:)" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Adrian £168 includes taxes & fees 8 Feb - 9 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Park-Hyatt-Melbourne.h450947.Hotel-Information) ![Comfort Studio Suite | Free WiFi, bed sheets, wheelchair access](https://images.trvl-media.com/lodging/96000000/95800000/95797100/95797006/6890dd56.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![City Apartment | Living area | 75-inch Smart TV with digital channels, TV, Netflix](https://images.trvl-media.com/lodging/96000000/95800000/95797100/95797006/w6039h4013x5y7-57ab559c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium Apartment | Living area | 75-inch Smart TV with digital channels, TV, Netflix](https://images.trvl-media.com/lodging/96000000/95800000/95797100/95797006/cb099bf3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Apartment | Living area | 75-inch Smart TV with digital channels, TV, Netflix](https://images.trvl-media.com/lodging/96000000/95800000/95797100/95797006/1ac7fa92.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Molly's Little Apartments [](https://www.expedia.co.uk/Melbourne-Hotels-228-ABeckett-St.h95797006.Hotel-Information) Melbourne Central Business District 8.4/10 Very good (68 reviews) "Great stay at Molly's little apartments. Apartment had everything we needed to be self sufficient for the week we stayed." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Wayne £138 includes taxes & fees 4 Mar - 5 Mar [](https://www.expedia.co.uk/Melbourne-Hotels-228-ABeckett-St.h95797006.Hotel-Information) ![Spa treatment](https://images.trvl-media.com/lodging/108000000/107390000/107387400/107387337/ab0ba661.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Sandalwood Suite | Premium bedding, minibar, in-room safe, individually decorated](https://images.trvl-media.com/lodging/108000000/107390000/107387400/107387337/0389ed32.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/108000000/107390000/107387400/107387337/5e9c7a16.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, minibar, in-room safe, individually decorated](https://images.trvl-media.com/lodging/108000000/107390000/107387400/107387337/0ce4b290.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### 1 Hotel Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-1-Hotel-Melbourne.h107387337.Hotel-Information) Docklands 9.8/10 Exceptional (103 reviews) "Great hotel!!" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Simon £184 includes taxes & fees 15 Feb - 16 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-1-Hotel-Melbourne.h107387337.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/90000000/89740000/89735900/89735812/w3994h2667x0y0-2ea28edb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 Bedroom King Suite with Bay Views | Living room | 55-inch LCD TV with satellite channels, TV](https://images.trvl-media.com/lodging/90000000/89740000/89735900/89735812/e1ac3787.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Cocktail bar](https://images.trvl-media.com/lodging/90000000/89740000/89735900/89735812/f9829f1f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/90000000/89740000/89735900/89735812/f2b1c53c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Ritz-Carlton, Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-The-Ritz-Carlton.h89735812.Hotel-Information) Melbourne Central Business District 9.6/10 Exceptional (245 reviews) "Spectacular views, great rooms, facilities, and amazing service." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Paul £356 includes taxes & fees 23 Feb - 24 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-The-Ritz-Carlton.h89735812.Hotel-Information) ![Premium One Bedroom Apartment | City view](https://images.trvl-media.com/lodging/104000000/103800000/103799400/103799356/a25d6d01.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/104000000/103800000/103799400/103799356/08bb762b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Studio - King | Premium bedding, pillow-top beds, minibar, in-room safe](https://images.trvl-media.com/lodging/104000000/103800000/103799400/103799356/53e2c10a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/104000000/103800000/103799400/103799356/c3b27e1d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Lanson Place Parliament Gardens [](https://www.expedia.co.uk/Melbourne-Hotels-Lanson-Place-Parliament-Gardens.h103799356.Hotel-Information) East Melbourne 9.8/10 Exceptional (162 reviews) "Room was clean and tidy, staff friendly and helpful, location was great " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Wayne £132 includes taxes & fees 1 Mar - 2 Mar [](https://www.expedia.co.uk/Melbourne-Hotels-Lanson-Place-Parliament-Gardens.h103799356.Hotel-Information) Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply. [View all properties](https://expedia.co.uk/Hotel-Search?startDate=2026-02-20&endDate=2026-02-21®ionId=6141430&adults=2&amenities=SPA_ON_SITE&sort=RECOMMENDED&openPlayBack=true) ## Choose what matters most at spa hotels in Cheltenham Pool Breakfast included Hot tub 4 stars 5 stars ## Top Cheltenham Hotel Reviews ![Atlantis Hotel, Melbourne](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c_y.jpg) ### Atlantis Hotel, Melbourne 10/10 Excellent "Nice staff and good rooms" [](https://expedia.co.uk/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information) ![Hotel Grand Chancellor Melbourne](https://images.trvl-media.com/lodging/1000000/570000/564500/564404/42d12fcb_y.jpg) ### Hotel Grand Chancellor Melbourne 10/10 Excellent "Room was clean. Location great. Very good value for Money " [](https://expedia.co.uk/Melbourne-Hotels-Hotel-Grand-Chancellor-Melbourne.h564404.Hotel-Information) ![The Victoria Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/20000/18300/18225/8d8562e1_y.jpg) ### The Victoria Hotel Melbourne 10/10 Excellent "Staff were helpful Room was spotless " [](https://expedia.co.uk/Melbourne-Hotels-The-Victoria-Hotel-Melbourne.h18225.Hotel-Information) ![Pegasus Apart'Hotel](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/51f12043_y.jpg) ### Pegasus Apart'Hotel 10/10 Excellent "Great apartment. Roomy and relaxing. Great location. Friendly staff. Will stay here again. " [](https://expedia.co.uk/Melbourne-Hotels-Pegasus-ApartHotel.h5555953.Hotel-Information) ![Stamford Plaza Melbourne](https://images.trvl-media.com/lodging/1000000/450000/447900/447801/d7a81727_y.jpg) ### Stamford Plaza Melbourne 10/10 Excellent "The room was clean and I loved the pool " [](https://expedia.co.uk/Melbourne-Hotels-Stamford-Plaza-Melbourne.h447801.Hotel-Information) ![Radisson on Flagstaff Gardens Melbourne](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/25814a4f_y.jpg) ### Radisson on Flagstaff Gardens Melbourne 10/10 Excellent "Really friendly staff. Nice hotel. Restaurant staff really helpful. Great atmosphere all round. Recommended. " [](https://expedia.co.uk/Melbourne-Hotels-Radisson-On-Flagstaff-Gardens-Melbourne.h82772.Hotel-Information) ![Grand Hyatt Melbourne](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/1c99555d_y.jpg) ### Grand Hyatt Melbourne 10/10 Excellent "Friendly crew, centrally located , clean " [](https://expedia.co.uk/Melbourne-Hotels-Grand-Hyatt-Melbourne.h23775.Hotel-Information) ![Rendezvous Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/460000/451200/451160/f6ba25d7_y.jpg) ### Rendezvous Hotel Melbourne 10/10 Excellent "A convenient location, great customer service - very accommodating and helpful staff The room was clean and tidy." [](https://expedia.co.uk/Melbourne-Hotels-Rendezvous-Hotel-Melbourne.h451160.Hotel-Information) ![Novotel Melbourne on Collins](https://images.trvl-media.com/lodging/1000000/20000/15800/15740/eb31c93a_y.jpg) ### Novotel Melbourne on Collins 10/10 Excellent "Easy clean and central. Breaky was great and love the fresh juice machine" [](https://expedia.co.uk/Melbourne-Hotels-Novotel-Melbourne-On-Collins.h15740.Hotel-Information) ## Frequently asked questions ### Looking to holiday at a spa hotel in Cheltenham? ### What's there to see and do in Cheltenham? ### What is a Cheltenham spa hotel? ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - More ways to book - [Hotels with Parking in Beaumaris ](https://www.expedia.co.uk/Beaumaris-Melbourne-Hotels-Hotel-With-Free-Parking.0-n6034730-0-thotelwithfreeparking.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Beaumaris ](https://www.expedia.co.uk/Beaumaris-Melbourne-Hotels-Hotel-With-Parking.0-n6034730-0-thotelwithparking.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Beaumaris ](https://www.expedia.co.uk/Beaumaris-Melbourne-Hotels-Pet-Friendly-Hotel.0-n6034730-0-tPetFriendlyHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Beaumaris ](https://www.expedia.co.uk/Beaumaris-Melbourne-Hotels-Spa-Hotels.0-n6034730-0-tSpaHotels.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Cheltenham East ](https://www.expedia.co.uk/Cheltenham-East-Melbourne-Hotels-Gay-Friendly-Hotel.0-n553248635975861953-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Hyatt Hotels in Cheltenham East ](https://www.expedia.co.uk/Cheltenham-East-Melbourne-Hotels-Hyatt-Hotels.0-n553248635975861953-0--bHyattHotels.Travel-Guide-Filter-Hotels) - [Apartments in Cheltenham Station ](https://www.expedia.co.uk/Cheltenham-Station-Apartments.d6167351-aaApartments.Travel-Guide-Accommodation) - [Hotels with Parking in Melbourne City ](https://www.expedia.co.uk/Destinations-In-Melbourne-City-Hotel-With-Free-Parking.0-0-d553248634333544154-thotelwithfreeparking.Hotel-Filter-Destinations) - [Adults Only Resorts & in Victoria ](https://www.expedia.co.uk/Destinations-In-Victoria-Adults-Only-Resorts.0-0-d11207-tAdultsOnlyResorts.Hotel-Filter-Destinations) - [Gay-Friendly Hotels in Victoria ](https://www.expedia.co.uk/Destinations-In-Victoria-Gay-Friendly-Hotel.0-0-d11207-tGayFriendlyHotel.Hotel-Filter-Destinations) - [Green Hotels in Victoria ](https://www.expedia.co.uk/Destinations-In-Victoria-Green-Sustainable.0-0-d11207-tGreenSustainable.Hotel-Filter-Destinations) - [Hotels near Museums in Victoria ](https://www.expedia.co.uk/Destinations-In-Victoria-Hotel-Near-Museums.0-0-d11207-thotelnearmuseums.Hotel-Filter-Destinations) - [Hotels with a Bar in Victoria ](https://www.expedia.co.uk/Destinations-In-Victoria-Hotel-With-A-Bar.0-0-d11207-thotelwithabar.Hotel-Filter-Destinations) - [Hotels with a View in Victoria ](https://www.expedia.co.uk/Destinations-In-Victoria-Hotel-With-A-View.0-0-d11207-thotelwithaview.Hotel-Filter-Destinations) - [Hotels with Hot Tubs in Victoria ](https://www.expedia.co.uk/Destinations-In-Victoria-Hotels-With-Hot-Tubs.0-0-d11207-tHotelsWithHotTubs.Hotel-Filter-Destinations) - [Hotels with smoking rooms in Victoria ](https://www.expedia.co.uk/Destinations-In-Victoria-Hotels-With-Smoking-Rooms.0-0-d11207-tHotelswithsmokingrooms.Hotel-Filter-Destinations) - [Spa Hotels in Victoria ](https://www.expedia.co.uk/Destinations-In-Victoria-Spa-Hotels.0-0-d11207-tSpaHotels.Hotel-Filter-Destinations) - [Green Hotels in Heatherton ](https://www.expedia.co.uk/Heatherton-Melbourne-Hotels-Green-Sustainable.0-n6142813-0-tGreenSustainable.Travel-Guide-Filter-Hotels) - [Hotels with Babysitting Services in Heatherton ](https://www.expedia.co.uk/Heatherton-Melbourne-Hotels-Hotel-With-Babysitting-Services.0-n6142813-0-thotelwithbabysittingservices.Travel-Guide-Filter-Hotels) - [Hotels with Entertainment in Heatherton ](https://www.expedia.co.uk/Heatherton-Melbourne-Hotels-Hotel-With-Entertainment.0-n6142813-0-thotelwithentertainment.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Heatherton ](https://www.expedia.co.uk/Heatherton-Melbourne-Hotels-Romantic-Hotel.0-n6142813-0-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Heatherton ](https://www.expedia.co.uk/Heatherton-Melbourne-Hotels-Spa-Hotels.0-n6142813-0-tSpaHotels.Travel-Guide-Filter-Hotels) - [Winery Hotels in Heatherton ](https://www.expedia.co.uk/Heatherton-Melbourne-Hotels-Winery-Hotels.0-n6142813-0-tWineryHotels.Travel-Guide-Filter-Hotels) - [Business Hotels in Highett ](https://www.expedia.co.uk/Highett-Melbourne-Hotels-Business-Hotel.0-n6134425-0-tBusinessHotel.Travel-Guide-Filter-Hotels) - [Hotels with Air Conditioning in Highett ](https://www.expedia.co.uk/Highett-Melbourne-Hotels-Hotel-With-Air-Conditioning.0-n6134425-0-thotelwithairconditioning.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Highett ](https://www.expedia.co.uk/Highett-Melbourne-Hotels-Hotel-With-Free-Parking.0-n6134425-0-thotelwithfreeparking.Travel-Guide-Filter-Hotels) - [Independent Hotels in Highett ](https://www.expedia.co.uk/Highett-Melbourne-Hotels-Independent.0-n6134425-0--bIndependent.Travel-Guide-Filter-Hotels) - [Qt Hotels in Highett ](https://www.expedia.co.uk/Highett-Melbourne-Hotels-QT.0-n6134425-0--bQT.Travel-Guide-Filter-Hotels) - [Quest Serviced Apartments Hotels in Highett ](https://www.expedia.co.uk/Highett-Melbourne-Hotels-Quest-Serviced-Apartments.0-n6134425-0--bQuestServicedApartments.Travel-Guide-Filter-Hotels) - [Highett Hotels ](https://www.expedia.co.uk/Highett-Melbourne-Hotels.0-n6134425-0.Travel-Guide-Filter-Hotels) - [Business Hotels in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Business-Hotel.0-0-d178283-tBusinessHotel.Travel-Guide-Filter-Hotels) - [Green Hotels in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Green-Sustainable.0-0-d178283-tGreenSustainable.Travel-Guide-Filter-Hotels) - [Hotels with a Bar in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Hotel-With-A-Bar.0-0-d178283-thotelwithabar.Travel-Guide-Filter-Hotels) - [Hotels with a View in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Hotel-With-A-View.0-0-d178283-thotelwithaview.Travel-Guide-Filter-Hotels) - [Hotels with Air Conditioning in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Hotel-With-Air-Conditioning.0-0-d178283-thotelwithairconditioning.Travel-Guide-Filter-Hotels) - [Hotels with Connecting Rooms in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Hotel-With-Connecting-Rooms.0-0-d178283-thotelwithconnectingrooms.Travel-Guide-Filter-Hotels) - [Hotels with Entertainment in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Hotel-With-Entertainment.0-0-d178283-thotelwithentertainment.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Hotel-With-Free-Parking.0-0-d178283-thotelwithfreeparking.Travel-Guide-Filter-Hotels) - [Hotels with Restaurant in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Hotel-With-Restaurant.0-0-d178283-thotelwithrestaurant.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Hotels-With-Hot-Tubs.0-0-d178283-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Mountain Hotels in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Mountain-Hotel.0-0-d178283-tmountainhotel.Travel-Guide-Filter-Hotels) - [Riverside Hotels in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Riverside-Hotel.0-0-d178283-triversidehotel.Travel-Guide-Filter-Hotels) - [Safari Hotels in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Safari-Hotel.0-0-d178283-tsafarihotel.Travel-Guide-Filter-Hotels) - [Ski Hotels in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Ski-Hotels.0-0-d178283-tSkiHotels.Travel-Guide-Filter-Hotels) - [Hotels with Waterpark in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Waterpark-Hotel.0-0-d178283-twaterparkhotel.Travel-Guide-Filter-Hotels) - [Winery Hotels in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Winery-Hotels.0-0-d178283-tWineryHotels.Travel-Guide-Filter-Hotels) - [Yoga Hotels in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Yoga-Hotels.0-0-d178283-tYogaHotels.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Mentone ](https://www.expedia.co.uk/Mentone-Melbourne-Hotels-Beach-Hotels.0-n181693-0-tBeachHotels.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Mentone ](https://www.expedia.co.uk/Mentone-Melbourne-Hotels-Boutique-Hotel.0-n181693-0-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Mentone ](https://www.expedia.co.uk/Mentone-Melbourne-Hotels-Budget-Hotels.0-n181693-0-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Historic Hotels in Mentone ](https://www.expedia.co.uk/Mentone-Melbourne-Hotels-Historic-Hotel.0-n181693-0-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Mentone ](https://www.expedia.co.uk/Mentone-Melbourne-Hotels-Hotel-With-Free-Parking.0-n181693-0-thotelwithfreeparking.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Mentone ](https://www.expedia.co.uk/Mentone-Melbourne-Hotels-Luxury-Hotel.0-n181693-0-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Mentone Hotels ](https://www.expedia.co.uk/Mentone-Melbourne-Hotels.0-n181693-0.Travel-Guide-Filter-Hotels) - [Guest Houses in Mentone Station ](https://www.expedia.co.uk/Mentone-Station-Guest-Houses.d6167353-aaGuestHouses.Travel-Guide-Accommodation) - [Hotels near Mentone Station ](https://www.expedia.co.uk/Mentone-Station-Hotels.d6167353.Travel-Guide-Hotels) - [Gay-Friendly Hotels in Moorabbin Airport ](https://www.expedia.co.uk/Moorabbin-Airport-Melbourne-Hotels-Gay-Friendly-Hotel.0-n553248634697438591-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Moorabbin ](https://www.expedia.co.uk/Moorabbin-Melbourne-Hotels-Beach-Hotels.0-n2229-0-tBeachHotels.Travel-Guide-Filter-Hotels) - [Hotels near Museums in Moorabbin ](https://www.expedia.co.uk/Moorabbin-Melbourne-Hotels-Hotel-Near-Museums.0-n2229-0-thotelnearmuseums.Travel-Guide-Filter-Hotels) - [Hotels with Indoor Pools in Moorabbin ](https://www.expedia.co.uk/Moorabbin-Melbourne-Hotels-Hotels-With-Indoor-Pools.0-n2229-0-tHotelswithIndoorPools.Travel-Guide-Filter-Hotels) - [Spa Hotels in Moorabbin ](https://www.expedia.co.uk/Moorabbin-Melbourne-Hotels-Spa-Hotels.0-n2229-0-tSpaHotels.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Parkdale ](https://www.expedia.co.uk/Parkdale-Melbourne-Hotels-Gay-Friendly-Hotel.0-n6142567-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Parkdale ](https://www.expedia.co.uk/Parkdale-Melbourne-Hotels-Romantic-Hotel.0-n6142567-0-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Apartments in Southern Suburbs ](https://www.expedia.co.uk/Southern-Suburbs-Apartments.d6135251-aaApartments.Travel-Guide-Accommodation) - [Avani Hotels & Resorts in Southern Suburbs ](https://www.expedia.co.uk/Southern-Suburbs-Hotels-AVANI-Hotels-Resorts.0-0-d6135251--bAVANIHotelsResorts.Travel-Guide-Filter-Hotels) - [All-Inclusive Hotels in Southern Suburbs ](https://www.expedia.co.uk/Southern-Suburbs-Hotels-All-Inclusive-Hotel.0-0-d6135251-tAllInclusiveHotel.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Southern Suburbs ](https://www.expedia.co.uk/Southern-Suburbs-Hotels-Boutique-Hotel.0-0-d6135251-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Hotels with smoking rooms in Southern Suburbs ](https://www.expedia.co.uk/Southern-Suburbs-Hotels-Hotels-With-Smoking-Rooms.0-0-d6135251-tHotelswithsmokingrooms.Travel-Guide-Filter-Hotels) - [Oberoi Hotels & Resorts in Southern Suburbs ](https://www.expedia.co.uk/Southern-Suburbs-Hotels-Oberoi-Hotels-Resorts.0-0-d6135251--bOberoiHotelsResorts.Travel-Guide-Filter-Hotels) - [Southern Suburbs Hotels ](https://www.expedia.co.uk/Southern-Suburbs-Hotels.d6135251.Travel-Guide-Hotels) - [Hotels near Southland Shopping Centre ](https://www.expedia.co.uk/Southland-Shopping-Centre-Hotels.0-l6159186-0.Travel-Guide-Filter-Hotels) - [Hotels near The Kingston Centre ](https://www.expedia.co.uk/The-Kingston-Centre-Hotels.0-l553248621562507066-0.Travel-Guide-Filter-Hotels) - [Family-Friendly Hotels in Torquay ](https://www.expedia.co.uk/Torquay-Hotels-Family-Friendly-Hotel.0-0-d180386-tFamilyFriendlyHotel.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Torquay ](https://www.expedia.co.uk/Torquay-Hotels-Hotel-With-Parking.0-0-d180386-thotelwithparking.Travel-Guide-Filter-Hotels) - [Hotels with Restaurant in Torquay ](https://www.expedia.co.uk/Torquay-Hotels-Hotel-With-Restaurant.0-0-d180386-thotelwithrestaurant.Travel-Guide-Filter-Hotels) - [Winery Hotels in Torquay ](https://www.expedia.co.uk/Torquay-Hotels-Winery-Hotels.0-0-d180386-tWineryHotels.Travel-Guide-Filter-Hotels) - [Hotels near Victoria Golf Club ](https://www.expedia.co.uk/Victoria-Golf-Club-Hotels.0-l6159112-0.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Yarra Riverfront ](https://www.expedia.co.uk/Yarra-Riverfront-Melbourne-Hotels-Beach-Hotels.0-n6160403-0-tBeachHotels.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Yarra Riverfront ](https://www.expedia.co.uk/Yarra-Riverfront-Melbourne-Hotels-Budget-Hotels.0-n6160403-0-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Business Hotels in Yarra Riverfront ](https://www.expedia.co.uk/Yarra-Riverfront-Melbourne-Hotels-Business-Hotel.0-n6160403-0-tBusinessHotel.Travel-Guide-Filter-Hotels) - [Family-Friendly Hotels in Yarra Riverfront ](https://www.expedia.co.uk/Yarra-Riverfront-Melbourne-Hotels-Family-Friendly-Hotel.0-n6160403-0-tFamilyFriendlyHotel.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Yarra Riverfront ](https://www.expedia.co.uk/Yarra-Riverfront-Melbourne-Hotels-Hotel-With-Parking.0-n6160403-0-thotelwithparking.Travel-Guide-Filter-Hotels) - [Hotels with Indoor Pools in Yarra Riverfront ](https://www.expedia.co.uk/Yarra-Riverfront-Melbourne-Hotels-Hotels-With-Indoor-Pools.0-n6160403-0-tHotelswithIndoorPools.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Yarra Riverfront ](https://www.expedia.co.uk/Yarra-Riverfront-Melbourne-Hotels-Luxury-Hotel.0-n6160403-0-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Yarra Riverfront ](https://www.expedia.co.uk/Yarra-Riverfront-Melbourne-Hotels-Spa-Hotels.0-n6160403-0-tSpaHotels.Travel-Guide-Filter-Hotels) - [Flights to Melbourne ](https://www.expedia.co.uk/Cheap-Flights-To-Melbourne.d178283.Travel-Guide-Flights) - [Flights to Southern Suburbs ](https://www.expedia.co.uk/Cheap-Flights-To-Southern-Suburbs.d6135251.Travel-Guide-Flights) - [Flights from Moorabbin ](https://www.expedia.co.uk/lp/airports/mbw/flights-from-moorabbin-airport) - [Flights from London (LHR) to Moorabbin (MBW) ](https://www.expedia.co.uk/lp/flights/lhr/mbw/london-to-moorabbin) - [Flights from Manchester (MAN) to Moorabbin (MBW) ](https://www.expedia.co.uk/lp/flights/man/mbw/manchester-to-moorabbin) - [Visit Heatherton ](https://www.expedia.co.uk/Melbourne-Heatherton.dx6142813) - [Visit Highett ](https://www.expedia.co.uk/Melbourne-Highett.dx6134425) - [Visit Mentone ](https://www.expedia.co.uk/Melbourne-Mentone.dx181693) - [Visit Southern Suburbs ](https://www.expedia.co.uk/Southern-Suburbs.dx6135251) - [Airport Van Rental Rental Cars in Southern Suburbs ](https://www.expedia.co.uk/Airport-Van-Rental-Car-Rentals-In-Southern-Suburbs.d6135251-c1092.Car-Rental-Guide-Suppliers) - [Car hire near Mentone ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Mentone.d181693.Car-Hire-Guide) - [Car hire near Southern Suburbs ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Southern-Suburbs.d6135251.Car-Hire-Guide) - [Drive on Holidays Rental Cars in Southern Suburbs ](https://www.expedia.co.uk/Drive-On-Holidays-Car-Rentals-In-Southern-Suburbs.d6135251-c1050.Car-Rental-Guide-Suppliers) - [Locauto Rental Cars in Southern Suburbs ](https://www.expedia.co.uk/Locauto-Car-Rentals-In-Southern-Suburbs.d6135251-c1140.Car-Rental-Guide-Suppliers) - [Redspot Rental Cars in Southern Suburbs ](https://www.expedia.co.uk/Redspot-Car-Rentals-In-Southern-Suburbs.d6135251-c1078.Car-Rental-Guide-Suppliers) - [Book Hotels in Cheltenham on Expedia.com.au ](https://www.expedia.com.au/Cheltenham-Melbourne-Hotels-Spa-Hotel.0-n6141430-0-tSpaHotel.Travel-Guide-Filter-Hotels)