Title: TOP Cheap Hotels in Beaumaris, Melbourne for 2026 - Beaumaris Cheap Hotels | 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 Cheap Hotels Tonight [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=budget_property) Tomorrow [20 Mar - 21 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6034730&startDate=2026-03-20&endDate=2026-03-21&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) 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=budget_property) 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=budget_property) ## Our top choices for Beaumaris cheap hotels ![Dining](https://images.trvl-media.com/lodging/10000000/9630000/9626600/9626516/7c7688b9.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) ![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) ### 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 £98 includes taxes & fees 23 Mar - 24 Mar [](https://www.expedia.co.uk/Melbourne-Hotels-Mornington-Hotel.h9626516.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) ![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) ![Rooftop terrace](https://images.trvl-media.com/lodging/95000000/94790000/94784000/94783966/1ea83778.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![City view](https://images.trvl-media.com/lodging/95000000/94790000/94784000/94783966/7f42ef69.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 £90 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/ec4db1f3.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) ### 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 4 Apr - 5 Apr [](https://www.expedia.co.uk/Melbourne-Hotels-The-Lyall-Hotel-And-Spa.h8798.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) ![River Penthouse Suite | Premium bedding, minibar, in-room safe, individually decorated](https://images.trvl-media.com/lodging/108000000/107390000/107387400/107387337/49a1402b.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) ![Indoor pool](https://images.trvl-media.com/lodging/108000000/107390000/107387400/107387337/5e9c7a16.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 9 Apr - 10 Apr [](https://www.expedia.co.uk/Melbourne-Hotels-1-Hotel-Melbourne.h107387337.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/1829420c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive lounge](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/5d8518eb.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) ![Club Executive Terrace | Terrace/patio](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/0f494e75.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,219 reviews) "beautiful room with an excellent buffet breakfast. staff are all so lovely and the hotel has great amenities. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Amber Hanna £160 includes taxes & fees 7 Apr - 8 Apr [](https://www.expedia.co.uk/Melbourne-Hotels-The-Langham.h2112.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/110000000/109040000/109039700/109039607/0a6ee897.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/110000000/109040000/109039700/109039607/4e487a90.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/110000000/109040000/109039700/109039607/e2c43e5e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/110000000/109040000/109039700/109039607/w3413h3837x3y3-0ad8afce.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hyatt House South Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-Hyatt-House-South-Melbourne.h109039607.Hotel-Information) South Melbourne 9.8/10 Exceptional (116 reviews) "We had a wonderful stay here, nice and friendly staff, surprisingly nice fitness room. " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Yijiao £89 includes taxes & fees 9 Apr - 10 Apr [](https://www.expedia.co.uk/Melbourne-Hotels-Hyatt-House-South-Melbourne.h109039607.Hotel-Information) ![Studio Apartment | Free WiFi, bed sheets](https://images.trvl-media.com/lodging/2000000/1400000/1396100/1396003/2b68838a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1400000/1396100/1396003/bf1e0b3d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe King Room with Balcony | Balcony view](https://images.trvl-media.com/lodging/2000000/1400000/1396100/1396003/deab7b2f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1400000/1396100/1396003/087e71e0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Cosmopolitan Hotel and Apartments [](https://www.expedia.co.uk/Melbourne-Hotels-Cosmopolitan-Hotel.h1396003.Hotel-Information) St Kilda 8.2/10 Very good (999 reviews) "Checkin was fast and efficient, the room was clean and quiet, and the hotel's conveniently located. Lots of restaurants and cafes nearby. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Chester £56 includes taxes & fees 24 Mar - 25 Mar [](https://www.expedia.co.uk/Melbourne-Hotels-Cosmopolitan-Hotel.h1396003.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) ![Exterior](https://images.trvl-media.com/lodging/114000000/113430000/113420400/113420386/ba3732f8.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) ![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 (125 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 £110 includes taxes & fees 8 Apr - 9 Apr [](https://www.expedia.co.uk/Melbourne-Hotels-Holiday-Inn-Melbourne-Bourke-Street-Mall-By-IHG.h113420386.Hotel-Information) ![Outdoor banquet area](https://images.trvl-media.com/lodging/1000000/430000/426600/426574/2612d958.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/430000/426600/426574/b4433c45.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Rydges Deluxe Corner King | City view](https://images.trvl-media.com/lodging/1000000/430000/426600/426574/b6d80d6c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Rydges Deluxe Suite | Premium bedding, pillow-top beds, minibar, in-room safe](https://images.trvl-media.com/lodging/1000000/430000/426600/426574/ce959ab0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Rydges Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-Rydges-Melbourne.h426574.Hotel-Information) Melbourne Central Business District 9.2/10 Wonderful (827 reviews) "Easy check-in/out, clean and comfy room, ideal central location" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Michael £114 includes taxes & fees 22 Mar - 23 Mar [](https://www.expedia.co.uk/Melbourne-Hotels-Rydges-Melbourne.h426574.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/11400/11362/9f34c76b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Windsor Suite | Hypo-allergenic bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/20000/11400/11362/80e0fa6e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Staircase](https://images.trvl-media.com/lodging/1000000/20000/11400/11362/6cfb99a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/11400/11362/eb69d7ad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Hotel Windsor [](https://www.expedia.co.uk/Melbourne-Hotels-The-Hotel-Windsor.h11362.Hotel-Information) Melbourne Central Business District 8.6/10 Excellent (1,001 reviews) "Wonderful central location, fantastic breakfast and great service " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Despina £104 includes taxes & fees 2 Apr - 3 Apr [](https://www.expedia.co.uk/Melbourne-Hotels-The-Hotel-Windsor.h11362.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-04-01&endDate=2026-04-02®ionId=6034730&adults=2&sort=BUDGET&openPlayBack=true) ## Top Beaumaris Hotel Reviews ![The Victoria Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/20000/18300/18225/8d8562e1_y.jpg) ### The Victoria Hotel Melbourne 6/10 Okay "The pictures online make it look very upscale. It's a nice property. The beds were comfy, and the linens were nice. Sadly, our shower had quite a bit of mold in numerous spots on the grout. That much mold would take a lot of time to accumulate. Such a simple cleaning between guests would permanent that, so it made me wonder what type of cleaning hours on." [](https://expedia.co.uk/Melbourne-Hotels-The-Victoria-Hotel-Melbourne.h18225.Hotel-Information) ![Flagstaff Gardens Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/509ddbf7_y.jpg) ### Flagstaff Gardens Hotel Melbourne 10/10 Excellent "Easy check in. Room spotless. Very friendly staff and good breakfast. " [](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 8/10 Good "Kept having to log in to wifi. No idea why. Bed was super comfortable. Towels were changed and bed made daily. BUT dishes and glasses I'd used were left where I put them, not taken away nor replaced. AND I'd asked for an extra wastebasket and was told there weren't any. Really??? Southern Cross Station is literally a 5-minute walk away, a bit longer if dealing with luggage. Skybus was convenient to airport." [](https://expedia.co.uk/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information) ![Stamford Plaza Melbourne](https://images.trvl-media.com/lodging/1000000/450000/447900/447801/c463ede7_y.jpg) ### Stamford Plaza Melbourne 8/10 Good "Stayed in a 2bdrm suite. Spacious and bathrooms are conveniently attached to each bedroom . You can close off both bedrooms. The master ensuite is smaller than the 2nd bedroom ensuite. Housekeeping was great each day at an early hour. Stayed Thurs to Mon, the Sunday night was very noisy with roadworks till at least 2am which was unfortunate as impacted sleep before travel home, we were on the 9th floor. Breakfast buffet was standard, plenty of choice, no barista coffee. Close to everything and walking distance to Melb Central shopping. Overall hotel a bit dated but cleanliness is more important to me. Didn't use pool or gym. Would stay here again if I could secure a good deal." [](https://expedia.co.uk/Melbourne-Hotels-Stamford-Plaza-Melbourne.h447801.Hotel-Information) ![ibis budget Melbourne CBD](https://images.trvl-media.com/lodging/10000000/9430000/9425800/9425749/caa5fc3f_y.jpg) ### ibis budget Melbourne CBD 6/10 Okay "Room was very clean. Staff were super friendly. Incredible location, close to two tram stops and a close walk to the station. Room was NOT what was advertised, shower was apart of the room with only a curtain separating it from the beds. Hallways are a little erring and the floor creaks, paints chipping off the wall, and carpets are stained but this doesn’t really affect the overall stay. " [](https://expedia.co.uk/Melbourne-Hotels-Ibis-Budget-Melbourne-CBD.h9425749.Hotel-Information) ![Pegasus Apart'Hotel](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/98ecab6e_y.jpg) ### Pegasus Apart'Hotel 10/10 Excellent "Great value for money" [](https://expedia.co.uk/Melbourne-Hotels-Pegasus-ApartHotel.h5555953.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) ![Great Southern Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/30000/27900/27851/cb3a8c4d_y.jpg) ### Great Southern Hotel Melbourne 6/10 Okay "Hotel was clean and convienent except that the lift did not go all the way to the room floor. This meant dragging 23kg cases down a short staircase. The hotel staff did not mention this upon arrival." [](https://expedia.co.uk/Melbourne-Hotels-Great-Southern-Hotel-Melbourne.h27851.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) ## Frequently asked questions ### What is Beaumaris like for travellers on a budget? ### What is there to see and do in Beaumaris? ### How can I get to Beaumaris and get around on a budget? ## 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-Cheap-Hotels.0-n6034730-0-tCheapHotels.Travel-Guide-Filter-Hotels)