Title: The 10 Best 4 Star Hotels in Cheltenham - 2026 Updated Prices | 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 4 Star Hotels Tonight [15 Jan - 16 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6141430&startDate=2026-01-15&endDate=2026-01-16&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [16 Jan - 17 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6141430&startDate=2026-01-16&endDate=2026-01-17&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [16 Jan - 18 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6141430&startDate=2026-01-16&endDate=2026-01-18&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [23 Jan - 25 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6141430&startDate=2026-01-23&endDate=2026-01-25&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Cheltenham 4-star hotels ![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) ![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) ![Lobby](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/58c8cf32.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) ### Atlantis Hotel, Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information) Melbourne Central Business District 8.8/10 Excellent (3,074 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 £62 includes taxes & fees 4 Feb - 5 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information) ![Cocktail bar](https://images.trvl-media.com/lodging/58000000/57250000/57242500/57242412/012ebda6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/58000000/57250000/57242500/57242412/7caff0f0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/58000000/57250000/57242500/57242412/b0892dbe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/58000000/57250000/57242500/57242412/ccd13d2d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Next Hotel Melbourne, Curio Collection by Hilton [](https://www.expedia.co.uk/Melbourne-Hotels-Next-Hotel-Melbourne.h57242412.Hotel-Information) Melbourne Central Business District 9.4/10 Exceptional (682 reviews) "We enjoyed this boutique hotel for Room comfort and space, lounge breakfast,proximity & walkability while on a quiet street, helpful staff." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Christina £131 includes taxes & fees 8 Feb - 9 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Next-Hotel-Melbourne.h57242412.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/180000/178900/178896/5519cb1a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, laptop workspace, iron/ironing board](https://images.trvl-media.com/lodging/1000000/180000/178900/178896/c1324d7f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/1000000/180000/178900/178896/69352b14.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Room | Living area | Flat-screen TV](https://images.trvl-media.com/lodging/1000000/180000/178900/178896/51c783df.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Crest on Barkly [](https://www.expedia.co.uk/Melbourne-Hotels-Crest-On-Barkly.h178896.Hotel-Information) St Kilda 7.6/10 Good (1,001 reviews) "Lovely staff, very helpful. Carpark was a bonus and the room was in great condition." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Abdulkerem £75 includes taxes & fees 25 Jan - 26 Jan [](https://www.expedia.co.uk/Melbourne-Hotels-Crest-On-Barkly.h178896.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/509ddbf7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/ac02c500.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/2ccabeaa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/047ab782.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Flagstaff Gardens Hotel Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-Radisson-On-Flagstaff-Gardens-Melbourne.h82772.Hotel-Information) Melbourne Central Business District 8.8/10 Excellent (1,363 reviews) "Spotless, friendly staff great location " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) martin £84 includes taxes & fees 15 Jan - 16 Jan [](https://www.expedia.co.uk/Melbourne-Hotels-Radisson-On-Flagstaff-Gardens-Melbourne.h82772.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) ![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) ![Lobby](https://images.trvl-media.com/lodging/1000000/430000/426600/426574/b4433c45.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Cocktail bar, al fresco dining, open daily](https://images.trvl-media.com/lodging/1000000/430000/426600/426574/ab7acde9.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 (783 reviews) "Beautiful room, and the self check-in/check-out made the whole trip seamless!" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Caitlin £122 includes taxes & fees 8 Feb - 9 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Rydges-Melbourne.h426574.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/850000/845400/845390/e394a620.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/1000000/850000/845400/845390/9c3b3c40.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/1000000/850000/845400/845390/4ded9bd1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; local and international cuisine ](https://images.trvl-media.com/lodging/1000000/850000/845400/845390/9e8d816b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Crowne Plaza Melbourne by IHG [](https://www.expedia.co.uk/Melbourne-Hotels-Crowne-Plaza-Melbourne.h845390.Hotel-Information) Docklands 8.8/10 Excellent (1,021 reviews) "Great location, comfortable beds and very accommodating staff " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Maria £119 includes taxes & fees 15 Jan - 16 Jan [](https://www.expedia.co.uk/Melbourne-Hotels-Crowne-Plaza-Melbourne.h845390.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) ![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) ![Egyptian cotton sheets, premium bedding, in-room safe](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/6cf51592.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) ### View Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-View-Melbourne.h449362.Hotel-Information) Melbourne Central Business District 8.8/10 Excellent (1,200 reviews) "Location and breakfast was great " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Tia £64 includes taxes & fees 5 Feb - 6 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-View-Melbourne.h449362.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) ![Premier King Room | Premium bedding, desk, blackout curtains, iron/ironing board](https://images.trvl-media.com/lodging/1000000/570000/564500/564404/b03f57a1.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,292 reviews) "Breakfast was excellent and the staff were very attentive and helpful " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Allan £67 includes taxes & fees 3 Feb - 4 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Hotel-Grand-Chancellor-Melbourne.h564404.Hotel-Information) ![Bar (on property)](https://images.trvl-media.com/lodging/70000000/69560000/69551500/69551401/bc65f06b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 2 Single Beds (Free Breakfast) | Hypo-allergenic bedding, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/70000000/69560000/69551500/69551401/71bd91c5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 1 Queen Bed (Free Breakfast) | Hypo-allergenic bedding, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/70000000/69560000/69551500/69551401/32279548.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/70000000/69560000/69551500/69551401/a8599749.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Express Melbourne Little Collins by IHG [](https://www.expedia.co.uk/Melbourne-Hotels-Holiday-Inn-Express-Melbourne-Little-Collins.h69551401.Hotel-Information) Melbourne Central Business District 9.0/10 Wonderful (1,627 reviews) "Everything we needed including parking and the breakfast was excellent." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Brodie £90 includes taxes & fees 15 Jan - 16 Jan [](https://www.expedia.co.uk/Melbourne-Hotels-Holiday-Inn-Express-Melbourne-Little-Collins.h69551401.Hotel-Information) ![One Bedroom Apartment | Living area | 40-inch LCD TV with digital channels, TV](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/98ecab6e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![40-inch LCD TV with digital channels, TV](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/4c13d7ae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Studio Room | Living area | 40-inch LCD TV with digital channels, TV](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/efa056c3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive One Bedroom Apartment - With Workspace | Private kitchen | Fridge, microwave, stovetop, coffee/tea maker](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/6cdedba5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Pegasus Apart'Hotel [](https://www.expedia.co.uk/Melbourne-Hotels-Pegasus-ApartHotel.h5555953.Hotel-Information) Melbourne Central Business District 8.8/10 Excellent (8,279 reviews) "Great convenient hotel." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) John £65 includes taxes & fees 2 Feb - 3 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Pegasus-ApartHotel.h5555953.Hotel-Information) ![View from property](https://images.trvl-media.com/lodging/1000000/460000/451900/451838/8affa462.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Food court](https://images.trvl-media.com/lodging/1000000/460000/451900/451838/f623cab2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/460000/451900/451838/5d31f689.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Pool](https://images.trvl-media.com/lodging/1000000/460000/451900/451838/f2a846e6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Canterbury International Hotel [](https://www.expedia.co.uk/Melbourne-Hotels-Canterbury-International-Hotel.h451838.Hotel-Information) Forest Hill 8.6/10 Excellent (607 reviews) "Lovely Hotel, very pleasant staff and excellent restaurant Thank you" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) kathryn £63 includes taxes & fees 20 Jan - 21 Jan [](https://www.expedia.co.uk/Melbourne-Hotels-Canterbury-International-Hotel.h451838.Hotel-Information) ![City view from property](https://images.trvl-media.com/lodging/4000000/3520000/3514700/3514642/c30f8ea8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/4000000/3520000/3514700/3514642/c8881dee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, open 5:00 AM to 10:00 PM, pool loungers](https://images.trvl-media.com/lodging/4000000/3520000/3514700/3514642/8617cf89.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive One Bedroom Apartment | In-room safe, desk, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/4000000/3520000/3514700/3514642/34837607.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Citadines on Bourke Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-Citadines-On-Bourke-Melbourne.h3514642.Hotel-Information) Melbourne Central Business District 9.0/10 Wonderful (5,142 reviews) "Great location " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Josephine £87 includes taxes & fees 15 Jan - 16 Jan [](https://www.expedia.co.uk/Melbourne-Hotels-Citadines-On-Bourke-Melbourne.h3514642.Hotel-Information) ![Indoor pool, open 6:00 AM to 10:00 PM, pool loungers](https://images.trvl-media.com/lodging/90000000/89700000/89699200/89699120/b341e79c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Balcony Suite | City view](https://images.trvl-media.com/lodging/90000000/89700000/89699200/89699120/372261e3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/90000000/89700000/89699200/89699120/0b943e31.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/90000000/89700000/89699200/89699120/0d5ea3d9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Dorsett Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-Dorsett-Melbourne.h89699120.Hotel-Information) Melbourne Central Business District 9.0/10 Wonderful (1,634 reviews) "Warm welcome, well appointed, friendly staff, awesome lobby bar. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Heather £103 includes taxes & fees 8 Feb - 9 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Dorsett-Melbourne.h89699120.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/15800/15740/eb31c93a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/20000/15800/15740/d8a57b14.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/15800/15740/237774a6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/20000/15800/15740/24f40b57.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Novotel Melbourne on Collins [](https://www.expedia.co.uk/Melbourne-Hotels-Novotel-Melbourne-On-Collins.h15740.Hotel-Information) Melbourne Central Business District 8.4/10 Very good (1,001 reviews) "Great location in the CBD, handy to everything yet still quietbat the same time. Helpful staff - would definitely stay again." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Kesha £102 includes taxes & fees 8 Feb - 9 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Novotel-Melbourne-On-Collins.h15740.Hotel-Information) ![Desk, soundproofing, iron/ironing board, cots/infant beds](https://images.trvl-media.com/lodging/2000000/1190000/1189600/1189555/5ce1f753.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, soundproofing, iron/ironing board, cots/infant beds](https://images.trvl-media.com/lodging/2000000/1190000/1189600/1189555/8be5dc29.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, soundproofing, iron/ironing board, cots/infant beds](https://images.trvl-media.com/lodging/2000000/1190000/1189600/1189555/facfec7d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, soundproofing, iron/ironing board, cots/infant beds](https://images.trvl-media.com/lodging/2000000/1190000/1189600/1189555/d46df3d5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Oaks Melbourne on Market Hotel [](https://www.expedia.co.uk/Melbourne-Hotels-Oaks-Melbourne-On-Market-Hotel.h1189555.Hotel-Information) Melbourne Central Business District 8.6/10 Excellent (4,746 reviews) "Clean and spacious room.close to restaurant and beautiful view of the city." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Santoshni £89 includes taxes & fees 15 Jan - 16 Jan [](https://www.expedia.co.uk/Melbourne-Hotels-Oaks-Melbourne-On-Market-Hotel.h1189555.Hotel-Information) ![32-inch flat-screen TV with digital channels, TV](https://images.trvl-media.com/lodging/9000000/8290000/8284000/8283982/dab73d3b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![32-inch flat-screen TV with digital channels, TV](https://images.trvl-media.com/lodging/9000000/8290000/8284000/8283982/7f6cc952.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![32-inch flat-screen TV with digital channels, TV](https://images.trvl-media.com/lodging/9000000/8290000/8284000/8283982/91fd3083.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Signature Two Bedroom Penthouse | Terrace/patio](https://images.trvl-media.com/lodging/9000000/8290000/8284000/8283982/3ac91254.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Aura on Flinders Serviced Apartments [](https://www.expedia.co.uk/Melbourne-Hotels-Aura-On-Flinders-Serviced-Apartments.h8283982.Hotel-Information) Melbourne Central Business District 8.2/10 Very good (3,256 reviews) "Friendly staff, great location" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Nathan £79 includes taxes & fees 15 Jan - 16 Jan [](https://www.expedia.co.uk/Melbourne-Hotels-Aura-On-Flinders-Serviced-Apartments.h8283982.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) ![Meeting facility](https://images.trvl-media.com/lodging/91000000/90240000/90233400/90233387/1089fbe4.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 | 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 (518 reviews) "Clean room and friendly staff" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Vaviano £69 includes taxes & fees 15 Jan - 16 Jan [](https://www.expedia.co.uk/Melbourne-Hotels-Naima-Hotel.h90233387.Hotel-Information) ![2 restaurants, breakfast, lunch, dinner served; local cuisine ](https://images.trvl-media.com/lodging/1000000/570000/564100/564008/6b05674e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar, desk, iron/ironing board, free cots/infant beds](https://images.trvl-media.com/lodging/1000000/570000/564100/564008/4fb29c68.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast, lunch, dinner served; local cuisine ](https://images.trvl-media.com/lodging/1000000/570000/564100/564008/a98e02a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/570000/564100/564008/d4873f05.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Batman’s Hill on Collins [](https://www.expedia.co.uk/Melbourne-Hotels-Batmans-Hill-On-Collins.h564008.Hotel-Information) Melbourne Central Business District 8.2/10 Very good (1,004 reviews) "Great location and easy access to the attractions around the city, clean and affordable." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Harjit £68 includes taxes & fees 15 Jan - 16 Jan [](https://www.expedia.co.uk/Melbourne-Hotels-Batmans-Hill-On-Collins.h564008.Hotel-Information) ![City view](https://images.trvl-media.com/lodging/37000000/36400000/36392400/36392302/33879a12.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/37000000/36400000/36392400/36392302/3a4deb7b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, pillow-top beds, in-room safe, desk](https://images.trvl-media.com/lodging/37000000/36400000/36392400/36392302/42b778c9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/37000000/36400000/36392400/36392302/7747f2cb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Express Melbourne Southbank by IHG [](https://www.expedia.co.uk/Melbourne-Hotels-Holiday-Inn-Express-Melbourne-Southbank.h36392302.Hotel-Information) Southbank 8.8/10 Excellent (1,010 reviews) "Room was fine and the staff were terrific. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) David £86 includes taxes & fees 2 Feb - 3 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Holiday-Inn-Express-Melbourne-Southbank.h36392302.Hotel-Information) ![Down duvets, pillow-top beds, minibar, in-room safe](https://images.trvl-media.com/lodging/1000000/920000/914100/914054/2f5e29d9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Down duvets, pillow-top beds, minibar, in-room safe](https://images.trvl-media.com/lodging/1000000/920000/914100/914054/0d765a8a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, pool loungers](https://images.trvl-media.com/lodging/1000000/920000/914100/914054/c21a6704.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/1000000/920000/914100/914054/bd9b131c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Western Plus The Tudor-Box Hill [](https://www.expedia.co.uk/Melbourne-Hotels-Best-Western-Plus-The-Tudor-Box-Hill.h914054.Hotel-Information) Box Hill 8.0/10 Very good (1,010 reviews) "Ease of check in, facilities and friendly staff. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Georgina £55 includes taxes & fees 19 Jan - 20 Jan [](https://www.expedia.co.uk/Melbourne-Hotels-Best-Western-Plus-The-Tudor-Box-Hill.h914054.Hotel-Information) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in ](https://expedia.co.uk/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Cheltenham-Melbourne-Hotels.s40-n6141430-0.Travel-Guide-Filter-Hotels)[ Sign up, it's free ](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Cheltenham-Melbourne-Hotels.s40-n6141430-0.Travel-Guide-Filter-Hotels) ## Explore similar 5-star hotels Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Cheltenham. ![The Langham, Melbourne](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/cf035210_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### The Langham, Melbourne One Southgate Avenue Southbank VIC £137 2 Feb - 3 Feb includes taxes & fees 9.2/10 Wonderful! (1,196 reviews) [](https://expedia.co.uk/Melbourne-Hotels-The-Langham.h2112.Hotel-Information) ![Grand Hyatt Melbourne](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/1c99555d_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Grand Hyatt Melbourne 123 Collins Street Melbourne VIC £161 2 Feb - 3 Feb includes taxes & fees 9/10 Wonderful! (1,005 reviews) [](https://expedia.co.uk/Melbourne-Hotels-Grand-Hyatt-Melbourne.h23775.Hotel-Information) ![W Melbourne](https://images.trvl-media.com/lodging/56000000/55370000/55365600/55365550/827c8708_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### W Melbourne 408 Flinders Lane Melbourne VIC £197 2 Feb - 3 Feb includes taxes & fees 9.2/10 Wonderful! (559 reviews) [](https://expedia.co.uk/Melbourne-Hotels-W-Melbourne.h55365550.Hotel-Information) Still don't see what you're looking for? [See all properties in Cheltenham.](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=15%2F01%2F2026&endDate=16%2F01%2F2026®ionId=6141430&star=40) You can also use these popular filters to refine your search. [Pool](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=15%2F01%2F2026&endDate=16%2F01%2F2026®ionId=6141430&star=40&star=40&amenities=POOL)[Spa](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=15%2F01%2F2026&endDate=16%2F01%2F2026®ionId=6141430&star=40&star=40&amenities=SPA_ON_SITE)[Hot tub](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=15%2F01%2F2026&endDate=16%2F01%2F2026®ionId=6141430&star=40&star=40&amenities=HOT_TUB)[Breakfast included](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=15%2F01%2F2026&endDate=16%2F01%2F2026®ionId=6141430&star=40&star=40&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=15%2F01%2F2026&endDate=16%2F01%2F2026®ionId=6141430&star=40&star=40&amenities=WATER_PARK) 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. ## Top Cheltenham Hotel Reviews ![Hotel Grand Chancellor Melbourne](https://images.trvl-media.com/lodging/1000000/570000/564500/564404/42d12fcb_y.jpg) ### Hotel Grand Chancellor Melbourne 10/10 Excellent "Attentive check-in staff, coffee option in bar, room spacious and quiet" [](https://expedia.co.uk/Melbourne-Hotels-Hotel-Grand-Chancellor-Melbourne.h564404.Hotel-Information) ![Pegasus Apart'Hotel](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/51f12043_y.jpg) ### Pegasus Apart'Hotel 10/10 Excellent "Staff are amazing" [](https://expedia.co.uk/Melbourne-Hotels-Pegasus-ApartHotel.h5555953.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 "Fantastic location, slept well. Room comfortable and clean. Staff efficient in our minimal interractions. Rooms outdated in presentation (renovations planned March 2026) but everything was very clean, comfortable and worked. " [](https://expedia.co.uk/Melbourne-Hotels-Radisson-On-Flagstaff-Gardens-Melbourne.h82772.Hotel-Information) ![Holiday Inn Express Melbourne Little Collins by IHG](https://images.trvl-media.com/lodging/70000000/69560000/69551500/69551401/32279548_y.jpg) ### Holiday Inn Express Melbourne Little Collins by IHG 10/10 Excellent "Everyone was excellent " [](https://expedia.co.uk/Melbourne-Hotels-Holiday-Inn-Express-Melbourne-Little-Collins.h69551401.Hotel-Information) ![Atlantis Hotel, Melbourne](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c_y.jpg) ### Atlantis Hotel, Melbourne 10/10 Excellent "Our favorite hotel walking distance from Southern Cross railway station " [](https://expedia.co.uk/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information) ![View Melbourne](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/bbabe7b9_y.jpg) ### View Melbourne 10/10 Excellent "Clean" [](https://expedia.co.uk/Melbourne-Hotels-View-Melbourne.h449362.Hotel-Information) ![Oaks Melbourne on Market Hotel](https://images.trvl-media.com/lodging/2000000/1190000/1189600/1189555/5ce1f753_y.jpg) ### Oaks Melbourne on Market Hotel 10/10 Excellent "Great Staff,location and room" [](https://expedia.co.uk/Melbourne-Hotels-Oaks-Melbourne-On-Market-Hotel.h1189555.Hotel-Information) ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - [1 Star Hotels in Armadale ](https://www.expedia.co.uk/1Star-Armadale-Melbourne-Hotels.s10-n6134383-0.Travel-Guide-Filter-Hotels) - [1 Star Hotels in Dandenong South ](https://www.expedia.co.uk/1Star-Dandenong-South-Melbourne-Hotels.s10-n6339502-0.Travel-Guide-Filter-Hotels) - [1 Star Hotels in Oakleigh South ](https://www.expedia.co.uk/1Star-Oakleigh-South-Melbourne-Hotels.s10-n178427-0.Travel-Guide-Filter-Hotels) - [2 Star Hotels in Balwyn ](https://www.expedia.co.uk/2Star-Balwyn-Melbourne-Hotels.s20-n178380-0.Travel-Guide-Filter-Hotels) - [2 Star Hotels in Elsternwick ](https://www.expedia.co.uk/2Star-Elsternwick-Melbourne-Hotels.s20-n6354257-0.Travel-Guide-Filter-Hotels) - [2 Star Hotels in Frankston North ](https://www.expedia.co.uk/2Star-Frankston-North-Melbourne-Hotels.s20-n553248634384096876-0.Travel-Guide-Filter-Hotels) - [2 Star Hotels in Hampton East ](https://www.expedia.co.uk/2Star-Hampton-East-Melbourne-Hotels.s20-n553248634384108060-0.Travel-Guide-Filter-Hotels) - [2 Star Hotels in Surrey Hills ](https://www.expedia.co.uk/2Star-Surrey-Hills-Melbourne-Hotels.s20-n553248634384034676-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Clayton ](https://www.expedia.co.uk/3Star-Clayton-Melbourne-Hotels.s30-n6145814-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Collingwood ](https://www.expedia.co.uk/3Star-Collingwood-Melbourne-Hotels.s30-n6134272-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Docklands ](https://www.expedia.co.uk/3Star-Docklands-Melbourne-Hotels.s30-n6131565-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Doveton ](https://www.expedia.co.uk/3Star-Doveton-Melbourne-Hotels.s30-n6134426-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Glen Waverley ](https://www.expedia.co.uk/3Star-Glen-Waverley-Melbourne-Hotels.s30-n178404-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Melbourne ](https://www.expedia.co.uk/3Star-Melbourne-Hotels.s30-0-d178283.Travel-Guide-Filter-Hotels) - [3 Star Hotels in St Kilda ](https://www.expedia.co.uk/3Star-St-Kilda-Melbourne-Hotels.s30-n181708-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Surrey Hills ](https://www.expedia.co.uk/3Star-Surrey-Hills-Melbourne-Hotels.s30-n553248634384034676-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Armadale ](https://www.expedia.co.uk/4Star-Armadale-Melbourne-Hotels.s40-n6134383-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Beaumaris ](https://www.expedia.co.uk/4Star-Beaumaris-Melbourne-Hotels.s40-n6034730-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Docklands ](https://www.expedia.co.uk/4Star-Docklands-Melbourne-Hotels.s40-n6131565-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Melbourne ](https://www.expedia.co.uk/4Star-Melbourne-Hotels.s40-0-d178283.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Prahran East ](https://www.expedia.co.uk/4Star-Prahran-East-Melbourne-Hotels.s40-n553248635976430621-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in St Kilda ](https://www.expedia.co.uk/4Star-St-Kilda-Melbourne-Hotels.s40-n181708-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Docklands ](https://www.expedia.co.uk/5Star-Docklands-Melbourne-Hotels.s50-n6131565-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Melbourne Central Business District ](https://www.expedia.co.uk/5Star-Melbourne-Central-Business-District-Melbourne-Hotels.s50-n6052020-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Melbourne ](https://www.expedia.co.uk/5Star-Melbourne-Hotels.s50-0-d178283.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Southbank ](https://www.expedia.co.uk/5Star-Southbank-Melbourne-Hotels.s50-n601789-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in St Kilda ](https://www.expedia.co.uk/5Star-St-Kilda-Melbourne-Hotels.s50-n181708-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Surrey Hills ](https://www.expedia.co.uk/5Star-Surrey-Hills-Melbourne-Hotels.s50-n553248634384034676-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Tally Ho ](https://www.expedia.co.uk/5Star-Tally-Ho-Melbourne-Hotels.s50-n178442-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Yarra Riverfront ](https://www.expedia.co.uk/5Star-Yarra-Riverfront-Melbourne-Hotels.s50-n6160403-0.Travel-Guide-Filter-Hotels) - [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) - [Beaumaris Hotels ](https://www.expedia.co.uk/Beaumaris-Melbourne-Hotels.0-n6034730-0.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) - [Green Hotels in Heatherton ](https://www.expedia.co.uk/Heatherton-Melbourne-Hotels-Green-Sustainable.0-n6142813-0-tGreenSustainable.Travel-Guide-Filter-Hotels) - [Homeaway Hotels in Heatherton ](https://www.expedia.co.uk/Heatherton-Melbourne-Hotels-HomeAway.0-n6142813-0--bHomeAway.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) - [Oaks Hotels in Heatherton ](https://www.expedia.co.uk/Heatherton-Melbourne-Hotels-Oaks.0-n6142813-0--bOaks.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) - [Heatherton Hotels ](https://www.expedia.co.uk/Heatherton-Melbourne-Hotels.0-n6142813-0.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) - [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) - [Best Western Hotels in Moorabbin Airport ](https://www.expedia.co.uk/Moorabbin-Airport-Melbourne-Hotels-Best-Western.0-n553248634697438591-0--bBestWestern.Travel-Guide-Filter-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) - [Quest Serviced Apartments Hotels in Moorabbin Airport ](https://www.expedia.co.uk/Moorabbin-Airport-Melbourne-Hotels-Quest-Serviced-Apartments.0-n553248634697438591-0--bQuestServicedApartments.Travel-Guide-Filter-Hotels) - [Rydges Hotels in Moorabbin Airport ](https://www.expedia.co.uk/Moorabbin-Airport-Melbourne-Hotels-Rydges.0-n553248634697438591-0--bRydges.Travel-Guide-Filter-Hotels) - [Moorabbin Airport Hotels ](https://www.expedia.co.uk/Moorabbin-Airport-Melbourne-Hotels.0-n553248634697438591-0.Travel-Guide-Filter-Hotels) - [Moorabbin Hotels ](https://www.expedia.co.uk/Moorabbin-Melbourne-Hotels.0-n2229-0.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) - [Parkdale Hotels ](https://www.expedia.co.uk/Parkdale-Melbourne-Hotels.0-n6142567-0.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) - [Hotels near Victoria Golf Club ](https://www.expedia.co.uk/Victoria-Golf-Club-Hotels.0-l6159112-0.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 Beaumaris ](https://www.expedia.co.uk/Melbourne-Beaumaris.dx6034730) - [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 Moorabbin ](https://www.expedia.co.uk/Melbourne-Moorabbin.dx2229) - [Visit Parkdale ](https://www.expedia.co.uk/Melbourne-Parkdale.dx6142567) - [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)