Title: TOP Cheltenham Beach Resorts for 2026 - Hotels on the Beach 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 Beach Resorts & Hotels Tonight [21 Jan - 22 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6141430&startDate=2026-01-21&endDate=2026-01-22&adults=2&amenities=BEACH&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=beach) Tomorrow [22 Jan - 23 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6141430&startDate=2026-01-22&endDate=2026-01-23&adults=2&amenities=BEACH&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=beach) This weekend [23 Jan - 25 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6141430&startDate=2026-01-23&endDate=2026-01-25&adults=2&amenities=BEACH&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=beach) Next weekend [30 Jan - 1 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6141430&startDate=2026-01-30&endDate=2026-02-01&adults=2&amenities=BEACH&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=beach) ## Our top choices for Cheltenham beach hotels ![Lobby](https://images.trvl-media.com/lodging/5000000/4120000/4120000/4119951/a9599f24.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Studio Apartment | Premium bedding, pillow-top beds, minibar, in-room safe](https://images.trvl-media.com/lodging/5000000/4120000/4120000/4119951/51685277.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Studio Apartment | Private kitchen | Microwave, stovetop, coffee/tea maker, electric kettle](https://images.trvl-media.com/lodging/5000000/4120000/4120000/4119951/a12bac6c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![One Bedroom Apartment | Terrace/patio](https://images.trvl-media.com/lodging/5000000/4120000/4120000/4119951/63e1e8b8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Quest Cheltenham [](https://www.expedia.co.uk/Melbourne-Hotels-Quest-Cheltenham.h4119951.Hotel-Information) Cheltenham 8.8/10 Excellent (541 reviews) "We had a great stay no problems staff great " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Anthony £127 includes taxes & fees 26 Jan - 27 Jan [](https://www.expedia.co.uk/Melbourne-Hotels-Quest-Cheltenham.h4119951.Hotel-Information) ![Beach](https://images.trvl-media.com/lodging/95000000/94760000/94751100/94751080/12767499.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/95000000/94760000/94751100/94751080/df75ade4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/95000000/94760000/94751100/94751080/5a80fc52.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/95000000/94760000/94751100/94751080/f41cad56.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bay Rd | Kids & Pet Friendly | Free Parking [](https://www.expedia.co.uk/Melbourne-Hotels-Bay-Rd-Kids-Pet-Friendly-Free-Parking.h94751080.Hotel-Information) Cheltenham 5.6/10 (4 reviews) "great location and comfy unit" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Joanne B. £185 includes taxes & fees 25 Jan - 26 Jan [](https://www.expedia.co.uk/Melbourne-Hotels-Bay-Rd-Kids-Pet-Friendly-Free-Parking.h94751080.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/1000000/20000/18300/18225/8d8562e1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/18300/18225/a572126f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/20000/18300/18225/3909bae5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/20000/18300/18225/6a4bb8a1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Victoria Hotel Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-The-Victoria-Hotel-Melbourne.h18225.Hotel-Information) Melbourne Central Business District 8.8/10 Excellent (2,200 reviews) "Great location and breakfast was good" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Michael £64 includes taxes & fees 2 Feb - 3 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-The-Victoria-Hotel-Melbourne.h18225.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/570000/564500/564404/14d4ceb0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Queen Room | Premium bedding, desk, blackout curtains, iron/ironing board](https://images.trvl-media.com/lodging/1000000/570000/564500/564404/8182c986.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premier King Room | Premium bedding, desk, blackout curtains, iron/ironing board](https://images.trvl-media.com/lodging/1000000/570000/564500/564404/42d12fcb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/570000/564500/564404/871280a1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Grand Chancellor Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-Hotel-Grand-Chancellor-Melbourne.h564404.Hotel-Information) Melbourne Central Business District 8.6/10 Excellent (1,311 reviews) "Large clean room, staff very friendly and helpful." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Kylie £67 includes taxes & fees 2 Feb - 3 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Hotel-Grand-Chancellor-Melbourne.h564404.Hotel-Information) ![Pillow-top beds, in-room safe, blackout curtains, soundproofing](https://images.trvl-media.com/lodging/36000000/35190000/35189800/35189773/b6b76fa2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Studio Apartment | Private kitchen | Coffee/tea maker, electric kettle, toaster](https://images.trvl-media.com/lodging/36000000/35190000/35189800/35189773/bb3fb703.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/36000000/35190000/35189800/35189773/2bb82925.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/36000000/35190000/35189800/35189773/8f786791.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Brady Hotels Jones Lane [](https://www.expedia.co.uk/Melbourne-Hotels-Brady-Hotels-Jones-Lane.h35189773.Hotel-Information) Melbourne Central Business District 9.2/10 Wonderful (1,005 reviews) "Perfect sized room for overnight stay. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Marilyn £68 includes taxes & fees 2 Feb - 3 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Brady-Hotels-Jones-Lane.h35189773.Hotel-Information) ![Dining](https://images.trvl-media.com/lodging/10000000/9630000/9626600/9626516/7c7688b9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar, in-room safe, iron/ironing board, rollaway beds](https://images.trvl-media.com/lodging/10000000/9630000/9626600/9626516/783f5a7c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Children’s area](https://images.trvl-media.com/lodging/10000000/9630000/9626600/9626516/ab6ba592.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bars/lounges](https://images.trvl-media.com/lodging/10000000/9630000/9626600/9626516/04fb920e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mornington Hotel [](https://www.expedia.co.uk/Melbourne-Hotels-Mornington-Hotel.h9626516.Hotel-Information) Mornington 8.6/10 Excellent (890 reviews) "Easy parking, great food, great staff" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) John £78 includes taxes & fees 28 Jan - 29 Jan [](https://www.expedia.co.uk/Melbourne-Hotels-Mornington-Hotel.h9626516.Hotel-Information) ![Bar (on property)](https://images.trvl-media.com/lodging/1000000/460000/451200/451160/6e80fb72.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/460000/451200/451160/541b0310.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/1000000/460000/451200/451160/793beaa1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/460000/451200/451160/cd5ec7e3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Rendezvous Hotel Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-Rendezvous-Hotel-Melbourne.h451160.Hotel-Information) Melbourne Central Business District 8.6/10 Excellent (1,009 reviews) "Great room great location " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Walker £93 includes taxes & fees 2 Feb - 3 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Rendezvous-Hotel-Melbourne.h451160.Hotel-Information) ![Indoor pool, open 6:00 AM to 9:00 PM, pool loungers](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/d7b9dd1d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/7bc59752.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast (AUD 15 per person)](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/629abaff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Atlantis Hotel, Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information) Melbourne Central Business District 8.8/10 Excellent (3,043 reviews) "The bed was very comfortable, great water pressure for the shower and a quiet hotel to sleep. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Suzie £64 includes taxes & fees 4 Feb - 5 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information) ![3 Bedroom Bayview Penthouse | Living area | 50-inch Smart TV with digital channels](https://images.trvl-media.com/lodging/96000000/95460000/95452500/95452496/5d7178e9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 Bedroom Bayview Penthouse | In-room safe, soundproofing, iron/ironing board, cots/infant beds](https://images.trvl-media.com/lodging/96000000/95460000/95452500/95452496/3555ffc7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 Bedroom Bayview Penthouse | Dining room](https://images.trvl-media.com/lodging/96000000/95460000/95452500/95452496/bf3a55e9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/96000000/95460000/95452500/95452496/778de92c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Meriton Suites Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-Meriton-Suites-King-Street-Melbourne.h95452496.Hotel-Information) Melbourne Central Business District 9.6/10 Exceptional (856 reviews) "Absolutely fantastic location, amazing helpful and friendly staff. Great place to stay, great location and overall 5\*\*\* would definitely use again. " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Helen £86 includes taxes & fees 1 Feb - 2 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Meriton-Suites-King-Street-Melbourne.h95452496.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/30000000/29370000/29367600/29367557/790127ba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/30000000/29370000/29367600/29367557/b1ee8f6a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Room, 1 Queen Bed with Sofa bed | In-room safe, soundproofing, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/30000000/29370000/29367600/29367557/7f25c2f1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/30000000/29370000/29367600/29367557/a040e12a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### ibis Melbourne Central [](https://www.expedia.co.uk/Melbourne-Hotels-Ibis-Melbourne-Central.h29367557.Hotel-Information) Melbourne Central Business District 8.8/10 Excellent (1,002 reviews) "Clean room, most staff, good breakfast " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Masoud £65 includes taxes & fees 2 Feb - 3 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Ibis-Melbourne-Central.h29367557.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-04&endDate=2026-02-05®ionId=6141430&adults=2&travelerType=beach&sort=RECOMMENDED&openPlayBack=true) ## Top Cheltenham Hotel Reviews ![The Langham, Melbourne](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/cf035210_y.jpg) ### The Langham, Melbourne 10/10 Excellent "Great location. Staff very friendly. Hotel clean and nice lobby area etc. Great coffee each morning before we head out for the day! " [](https://expedia.co.uk/Melbourne-Hotels-The-Langham.h2112.Hotel-Information) ![Pegasus Apart'Hotel](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/51f12043_y.jpg) ### Pegasus Apart'Hotel 10/10 Excellent "clean comfortable and spacious. enjoyed the pool and one of the most quiet areas of Melbourne city." [](https://expedia.co.uk/Melbourne-Hotels-Pegasus-ApartHotel.h5555953.Hotel-Information) ![Great Southern Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/30000/27900/27851/1eb476c8_y.jpg) ### Great Southern Hotel Melbourne 10/10 Excellent "The rooms are very clean and quite spacious. The location was fantastic so close to everything and easy access to trams/transport. Staff were nice and it was great they are open 24/7 as I arrived after midnight. I didn’t try the restaurant, bit it always looked busy at breakfast. I would happily stay here again. " [](https://expedia.co.uk/Melbourne-Hotels-Great-Southern-Hotel-Melbourne.h27851.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 "The location was tremendous." [](https://expedia.co.uk/Melbourne-Hotels-Novotel-Melbourne-On-Collins.h15740.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 "I would come back definitely " [](https://expedia.co.uk/Melbourne-Hotels-Radisson-On-Flagstaff-Gardens-Melbourne.h82772.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 "Breakfast made this hotel the best" [](https://expedia.co.uk/Melbourne-Hotels-The-Victoria-Hotel-Melbourne.h18225.Hotel-Information) ![Atlantis Hotel, Melbourne](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c_y.jpg) ### Atlantis Hotel, Melbourne 10/10 Excellent "Everything perfect " [](https://expedia.co.uk/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information) ![Rendezvous Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/460000/451200/451160/f6ba25d7_y.jpg) ### Rendezvous Hotel Melbourne 10/10 Excellent "It’s great " [](https://expedia.co.uk/Melbourne-Hotels-Rendezvous-Hotel-Melbourne.h451160.Hotel-Information) ![Crowne Plaza Melbourne by IHG](https://images.trvl-media.com/lodging/1000000/850000/845400/845390/be8522ea_y.jpg) ### Crowne Plaza Melbourne by IHG 10/10 Excellent "Excellent " [](https://expedia.co.uk/Melbourne-Hotels-Crowne-Plaza-Melbourne.h845390.Hotel-Information) ## Frequently asked questions ### What is Cheltenham like for travellers who love the beach? ### What is there to see and do around Cheltenham? ### What's the best way to get to my beach hotel in Cheltenham? ## 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-Beach-Hotel.0-n6141430-0-tBeachHotel.Travel-Guide-Filter-Hotels)