Title: TOP Romantic Hotels in Beaumaris, Melbourne for 2026 - Beaumaris Romantic Getaways | Expedia.co.uk [Beaumaris Travel Guide](https://expedia.co.uk/Melbourne-Beaumaris.dx6034730)[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)[Beaumaris Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Beaumaris.d6034730.Car-Hire-Guide)[Beaumaris Holidays](https://expedia.co.uk/Beaumaris.d6034730.Holidays-City-Breaks) ![It's not my beer!!! On the beach in Beaumaris Bay last week, looking towards Mentone and then Parkdale. A long stretch of bayside beach in #Melbourne. My third beach visit so far this year and planning to try out a different beach each time I go over the next few months!](https://images.trvl-media.com/place/6034730/4d8d6a8d-4b6e-4764-8135-e742a349880d.jpg?impolicy=fcrop&w=1200&h=500&q=medium) Photo by LesleyHC ![](https://images.trvl-media.com/place/6034730/4d8d6a8d-4b6e-4764-8135-e742a349880d.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 Beaumaris Romantic Hotels Tonight [18 Mar - 19 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6034730&startDate=2026-03-18&endDate=2026-03-19&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=romantic) Tomorrow [19 Mar - 20 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6034730&startDate=2026-03-19&endDate=2026-03-20&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=romantic) This weekend [20 Mar - 22 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6034730&startDate=2026-03-20&endDate=2026-03-22&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=romantic) Next weekend [27 Mar - 29 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6034730&startDate=2026-03-27&endDate=2026-03-29&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=romantic) ## Our top choices for Beaumaris romantic hotels ![Dining](https://images.trvl-media.com/lodging/10000000/9630000/9626600/9626516/7c7688b9.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/db1503f0.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 (906 reviews) "Easy parking, great food, great staff" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) John £73 includes taxes & fees 29 Mar - 30 Mar [](https://www.expedia.co.uk/Melbourne-Hotels-Mornington-Hotel.h9626516.Hotel-Information) ![Serves lunch and dinner](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/c5302b29.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/8bb3d8c4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lunch and dinner served](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/3b2b9a18.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/e41e2a8d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Royce [](https://www.expedia.co.uk/Melbourne-Hotels-Royce-Hotel.h428823.Hotel-Information) Melbourne Central Business District 9.8/10 Exceptional (176 reviews) "Fabulous position close to trams and city " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Maria £136 includes taxes & fees 13 Apr - 14 Apr [](https://www.expedia.co.uk/Melbourne-Hotels-Royce-Hotel.h428823.Hotel-Information) ![Gift shop](https://images.trvl-media.com/lodging/95000000/94790000/94784000/94783966/0c1312af.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Rooftop terrace](https://images.trvl-media.com/lodging/95000000/94790000/94784000/94783966/1ea83778.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bars/lounges, rooftop bar](https://images.trvl-media.com/lodging/95000000/94790000/94784000/94783966/433e7c2d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bars/lounges, rooftop bar](https://images.trvl-media.com/lodging/95000000/94790000/94784000/94783966/f4ccdfe5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The StandardX, Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-The-Standard-Melbourne.h94783966.Hotel-Information) Fitzroy 9.8/10 Exceptional (253 reviews) "We had a wonderful time, the staff were so lovely and the hotel design is super cool." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Sheridah £89 includes taxes & fees 6 Apr - 7 Apr [](https://www.expedia.co.uk/Melbourne-Hotels-The-Standard-Melbourne.h94783966.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/1000000/10000/8800/8798/9a59911e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Suite | Premium bedding, pillow-top beds, minibar, in-room safe](https://images.trvl-media.com/lodging/1000000/10000/8800/8798/db7c5414.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/10000/8800/8798/1f91ee8c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/10000/8800/8798/3e2acbfa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Lyall [](https://www.expedia.co.uk/Melbourne-Hotels-The-Lyall-Hotel-And-Spa.h8798.Hotel-Information) South Yarra 9.2/10 Wonderful (522 reviews) "Spacious Executive suite, spotless room, excellent location, beautiful soaking tub and pretty outdoor seating for breakfast or lunch. Loved this hotel. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Mireille £206 includes taxes & fees 2 Apr - 3 Apr [](https://www.expedia.co.uk/Melbourne-Hotels-The-Lyall-Hotel-And-Spa.h8798.Hotel-Information) ![Classic Two Bedroom Apartment with Balcony | Terrace/patio](https://images.trvl-media.com/lodging/91000000/90240000/90233400/90233387/97ba3db1.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/91000000/90240000/90233400/90233387/96f7de64.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe King St Kilda Road View with Balcony | In-room safe, desk, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/91000000/90240000/90233400/90233387/33375416.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe King St Kilda Road View with Balcony | Living area | 52-inch Smart TV with cable channels, TV](https://images.trvl-media.com/lodging/91000000/90240000/90233400/90233387/4d72ace0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Oaks Melbourne St Kilda Road Hotel [](https://www.expedia.co.uk/Melbourne-Hotels-Naima-Hotel.h90233387.Hotel-Information) Melbourne Central Business District 8.6/10 Excellent (565 reviews) "Clean room and friendly staff" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Vaviano £79 includes taxes & fees 19 Mar - 20 Mar [](https://www.expedia.co.uk/Melbourne-Hotels-Naima-Hotel.h90233387.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/114000000/113430000/113420400/113420386/51100c79.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/114000000/113430000/113420400/113420386/a1ba8487.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/114000000/113430000/113420400/113420386/544fd98e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 King Premium | Soundproofing, free WiFi, bed sheets](https://images.trvl-media.com/lodging/114000000/113430000/113420400/113420386/c03ee9f2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Melbourne Bourke Street Mall by IHG [](https://www.expedia.co.uk/Melbourne-Hotels-Holiday-Inn-Melbourne-Bourke-Street-Mall-By-IHG.h113420386.Hotel-Information) Melbourne Central Business District 9.4/10 Exceptional (124 reviews) "Perfect location, easy to get trams and walking around shopping district. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Carlos Aaron £113 includes taxes & fees 30 Mar - 31 Mar [](https://www.expedia.co.uk/Melbourne-Hotels-Holiday-Inn-Melbourne-Bourke-Street-Mall-By-IHG.h113420386.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/114000000/113430000/113420400/113420387/c36733ff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 King Standard City View | Minibar, free cots/infant beds, free WiFi, bed sheets](https://images.trvl-media.com/lodging/114000000/113430000/113420400/113420387/077883c2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/114000000/113430000/113420400/113420387/0b34f653.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/114000000/113430000/113420400/113420387/d9c55a0d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Indigo Melbourne Little Collins by IHG [](https://www.expedia.co.uk/Melbourne-Hotels-Hotel-Indigo-Melbourne-Little-Collins-By-IHG.h113420387.Hotel-Information) Melbourne Central Business District 9.8/10 Exceptional (40 reviews) " Good location and good breakfast" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Ban £122 includes taxes & fees 6 Apr - 7 Apr [](https://www.expedia.co.uk/Melbourne-Hotels-Hotel-Indigo-Melbourne-Little-Collins-By-IHG.h113420387.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/30000000/29090000/29083100/29083086/e15e74bd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/30000000/29090000/29083100/29083086/7fe2c8ba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/30000000/29090000/29083100/29083086/7b968bb1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Down duvets, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/30000000/29090000/29083100/29083086/41aeaf50.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Quest St Kilda Road [](https://www.expedia.co.uk/Melbourne-Hotels-Quest-St-Kilda-Road.h29083086.Hotel-Information) Melbourne Central Business District 9.2/10 Wonderful (658 reviews) "Great staff extremely helpful and hotel us in a great location 👍" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) michael £87 includes taxes & fees 13 Apr - 14 Apr [](https://www.expedia.co.uk/Melbourne-Hotels-Quest-St-Kilda-Road.h29083086.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/9cea7761.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/11df699d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast for a fee](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/b9dbae7a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Parkview Suite | Egyptian cotton sheets, premium bedding, in-room safe](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/7fa91cab.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### View Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-View-Melbourne.h449362.Hotel-Information) Melbourne Central Business District 8.6/10 Excellent (1,243 reviews) "Clean friendly staff good breakfast and convenient for travel " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) PIM £65 includes taxes & fees 31 Mar - 1 Apr [](https://www.expedia.co.uk/Melbourne-Hotels-View-Melbourne.h449362.Hotel-Information) ![River Penthouse Suite | Bathroom | Designer toiletries, hair dryer, bathrobes, slippers](https://images.trvl-media.com/lodging/108000000/107390000/107387400/107387337/82f31769.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) ![Exterior](https://images.trvl-media.com/lodging/108000000/107390000/107387400/107387337/1622dd77.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Finch Suite | Bathroom | Designer toiletries, hair dryer, bathrobes, slippers](https://images.trvl-media.com/lodging/108000000/107390000/107387400/107387337/f085d522.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 (128 reviews) "Good location, handy to many restaurants and public transportation. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Stephen £185 includes taxes & fees 2 Apr - 3 Apr [](https://www.expedia.co.uk/Melbourne-Hotels-1-Hotel-Melbourne.h107387337.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-03-31&endDate=2026-04-01®ionId=6034730&adults=2&travelerType=romantic&sort=RECOMMENDED&openPlayBack=true) ## Top Beaumaris Hotel Reviews ![Flagstaff Gardens Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/509ddbf7_y.jpg) ### Flagstaff Gardens Hotel Melbourne 6/10 Okay "Bed was hard like a brick, very uncomfortable, shower had x2 shower heads - seemed to be an old one that was still installed and dripping was very weird, shower also had no hot water in the morning, the hotel is pretty outdated but in a good area, literally a minute to the Queen Victoria markets and a beautiful park across the road. The staff we saw on checkout were so friendly and courteous and the cleaners do a great job of keeping a pretty outdated hotel looking nice and clean. Would stay again for a short stay but wouldn’t recommend a long term stay. " [](https://expedia.co.uk/Melbourne-Hotels-Radisson-On-Flagstaff-Gardens-Melbourne.h82772.Hotel-Information) ![Atlantis Hotel, Melbourne](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/7854b83f_y.jpg) ### Atlantis Hotel, Melbourne 10/10 Excellent "Friendly staff, clean hotel just a little older and breakfast could do with some fresh fruit. Great stay, perfect location and would definitely stay again " [](https://expedia.co.uk/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information) ![Pegasus Apart'Hotel](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/98ecab6e_y.jpg) ### Pegasus Apart'Hotel 10/10 Excellent "Pegassis is a lovely place to stay. The staff are very nice. We would recommend any person looking for a Melbourne stay. It is a 5 minute walk to Queen Victoria Markets. Buffet Breakfast is really good." [](https://expedia.co.uk/Melbourne-Hotels-Pegasus-ApartHotel.h5555953.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 "Clean, smart hotel and being city centre based is good for all amenities. Can get noisy in the morning if you get a street-facing room but over all very good." [](https://expedia.co.uk/Melbourne-Hotels-The-Victoria-Hotel-Melbourne.h18225.Hotel-Information) ![View Melbourne](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/9cea7761_y.jpg) ### View Melbourne 10/10 Excellent "Great little place l everything there that you would need Very clean and tidy place, we loved it and felt comfortable there " [](https://expedia.co.uk/Melbourne-Hotels-View-Melbourne.h449362.Hotel-Information) ![QT Melbourne](https://images.trvl-media.com/lodging/16000000/15990000/15985500/15985472/af8bbd8e_y.jpg) ### QT Melbourne 10/10 Excellent "Most comfortable beds ever!" [](https://expedia.co.uk/Melbourne-Hotels-QT-Melbourne.h15985472.Hotel-Information) ![Stamford Plaza Melbourne](https://images.trvl-media.com/lodging/1000000/450000/447900/447801/c463ede7_y.jpg) ### Stamford Plaza Melbourne 10/10 Excellent "Overall is good despite not a modern hotel. Right in the CBD" [](https://expedia.co.uk/Melbourne-Hotels-Stamford-Plaza-Melbourne.h447801.Hotel-Information) ![The Langham, Melbourne](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/1829420c_y.jpg) ### The Langham, Melbourne 10/10 Excellent "beautiful room with an excellent buffet breakfast. staff are all so lovely and the hotel has great amenities. " [](https://expedia.co.uk/Melbourne-Hotels-The-Langham.h2112.Hotel-Information) ![Rydges Melbourne](https://images.trvl-media.com/lodging/1000000/430000/426600/426574/2612d958_y.jpg) ### Rydges Melbourne 10/10 Excellent "Easy check-in/out, clean and comfy room, ideal central location" [](https://expedia.co.uk/Melbourne-Hotels-Rydges-Melbourne.h426574.Hotel-Information) ## Frequently asked questions ### Searching for romantic hotels in Beaumaris? ### What is there to do in Beaumaris? ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - More ways to book - [Fraser Hotels in Black Rock ](https://www.expedia.co.uk/Black-Rock-Melbourne-Hotels-Fraser.0-n3000480382-0--bFraser.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Black Rock ](https://www.expedia.co.uk/Black-Rock-Melbourne-Hotels-Luxury-Hotel.0-n3000480382-0-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Black Rock Hotels ](https://www.expedia.co.uk/Black-Rock-Melbourne-Hotels.0-n3000480382-0.Travel-Guide-Filter-Hotels) - [Avani Hotels & Resorts in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-AVANI-Hotels-Resorts.0-n6141430-0--bAVANIHotelsResorts.Travel-Guide-Filter-Hotels) - [Adults Only Resorts & in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-Adults-Only-Resorts.0-n6141430-0-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-Boutique-Hotel.0-n6141430-0-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Business Hotels in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-Business-Hotel.0-n6141430-0-tBusinessHotel.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-Gay-Friendly-Hotel.0-n6141430-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Historic Hotels in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-Historic-Hotel.0-n6141430-0-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels with a Bar in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-Hotel-With-A-Bar.0-n6141430-0-thotelwithabar.Travel-Guide-Filter-Hotels) - [Hotels with a View in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-Hotel-With-A-View.0-n6141430-0-thotelwithaview.Travel-Guide-Filter-Hotels) - [Hotels with Air Conditioning in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-Hotel-With-Air-Conditioning.0-n6141430-0-thotelwithairconditioning.Travel-Guide-Filter-Hotels) - [Hotels with Breakfast in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-Hotel-With-Breakfast.0-n6141430-0-thotelwithbreakfast.Travel-Guide-Filter-Hotels) - [Hotels with Connecting Rooms in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-Hotel-With-Connecting-Rooms.0-n6141430-0-thotelwithconnectingrooms.Travel-Guide-Filter-Hotels) - [Hotels with Entertainment in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-Hotel-With-Entertainment.0-n6141430-0-thotelwithentertainment.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-Hotel-With-Free-Parking.0-n6141430-0-thotelwithfreeparking.Travel-Guide-Filter-Hotels) - [Hotels with Gym in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-Hotel-With-Gym.0-n6141430-0-thotelwithgym.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-Hotel-With-Parking.0-n6141430-0-thotelwithparking.Travel-Guide-Filter-Hotels) - [Hotels with Room Service in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-Hotel-With-Room-Service.0-n6141430-0-thotelwithroomservice.Travel-Guide-Filter-Hotels) - [Hotels with Balcony in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-Hotels-With-Balcony.0-n6141430-0-tHotelswithBalcony.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-Hotels-With-Hot-Tubs.0-n6141430-0-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Hyatt Hotels in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-Hyatt-Hotels.0-n6141430-0--bHyattHotels.Travel-Guide-Filter-Hotels) - [Marina Hotels in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-Marina-Hotel.0-n6141430-0-tmarinahotel.Travel-Guide-Filter-Hotels) - [Marriott Hotels & Resorts in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-Marriott-Hotels-Resorts.0-n6141430-0--bMarriottHotelsResorts.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-Pet-Friendly-Hotel.0-n6141430-0-tPetFriendlyHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Cheltenham ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels-Spa-Hotels.0-n6141430-0-tSpaHotels.Travel-Guide-Filter-Hotels) - [Cheltenham Hotels ](https://www.expedia.co.uk/Cheltenham-Melbourne-Hotels.0-n6141430-0.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) - [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) - [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 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) - [Parkdale Hotels ](https://www.expedia.co.uk/Parkdale-Melbourne-Hotels.0-n6142567-0.Travel-Guide-Filter-Hotels) - [Hotels near Royal Melbourne Golf Club ](https://www.expedia.co.uk/Royal-Melbourne-Golf-Club-Hotels.0-l6159238-0.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) - [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) - [Visit Black Rock ](https://www.expedia.co.uk/Melbourne-Black-Rock.dx3000480382) - [Visit Cheltenham ](https://www.expedia.co.uk/Melbourne-Cheltenham.dx6141430) - [Visit Highett ](https://www.expedia.co.uk/Melbourne-Highett.dx6134425) - [Visit Mentone ](https://www.expedia.co.uk/Melbourne-Mentone.dx181693) - [Visit Parkdale ](https://www.expedia.co.uk/Melbourne-Parkdale.dx6142567) - [Visit Southern Suburbs ](https://www.expedia.co.uk/Southern-Suburbs.dx6135251) - [Car hire near Cheltenham ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Cheltenham.d6141430.Car-Hire-Guide) - [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) - [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 Beaumaris on Expedia.com.au ](https://www.expedia.com.au/Beaumaris-Melbourne-Hotels-Romantic-Hotel.0-n6034730-0-tRomanticHotel.Travel-Guide-Filter-Hotels)