Title: TOP Hotels with Gym in East Melbourne for 2025 | Expedia.co.uk [East Melbourne Travel Guide](https://expedia.co.uk/Melbourne-East-Melbourne.dx55522)[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)[East Melbourne Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-East-Melbourne.d55522.Car-Hire-Guide)[East Melbourne Holidays](https://expedia.co.uk/East-Melbourne.d55522.Holidays-City-Breaks) ![Fitzroy Gardens featuring heritage architecture, a house and a garden](https://images.trvl-media.com/place/508161/65801585-3da3-4372-97d2-03b4560908ab.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Search Hotels with Gym in East Melbourne - ![](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 East Melbourne Hotels with Gym Tonight [25 Nov - 26 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=55522&startDate=2025-11-25&endDate=2025-11-26&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [26 Nov - 27 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=55522&startDate=2025-11-26&endDate=2025-11-27&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [28 Nov - 30 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=55522&startDate=2025-11-28&endDate=2025-11-30&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [5 Dec - 7 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=55522&startDate=2025-12-05&endDate=2025-12-07&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top East Melbourne Hotels with Gym ![Exterior](https://images.trvl-media.com/lodging/30000000/29370000/29367600/29367557/790127ba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/30000000/29370000/29367600/29367557/26d55c55.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/30000000/29370000/29367600/29367557/62b8109e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/30000000/29370000/29367600/29367557/55d5775e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### ibis Melbourne Central Melbourne Central Business District 8.8/10 Excellent (1016) "Great location!" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Alice £56 includes taxes & fees 15 Dec - 16 Dec [](https://www.expedia.co.uk/Melbourne-Hotels-Ibis-Melbourne-Central.h29367557.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/8000000/7700000/7699100/7699045/89d9a2c0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Two Bedroom Family Apartment | Private kitchen | Fridge, coffee/tea maker, electric kettle](https://images.trvl-media.com/lodging/8000000/7700000/7699100/7699045/f2d801ae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Two Bedroom Family Apartment | 2 bedrooms, premium bedding, pillow-top beds, in-room safe](https://images.trvl-media.com/lodging/8000000/7700000/7699100/7699045/2747f190.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Two Bedroom Family Apartment | Living area | 32-inch LED TV with digital channels, TV](https://images.trvl-media.com/lodging/8000000/7700000/7699100/7699045/9304dd62.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Brady Hotels Central Melbourne Melbourne Central Business District 8.8/10 Excellent (1003) "Room great, staff excellent (Claire) special mention Always a pleasure " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Andrew £67 includes taxes & fees 15 Dec - 16 Dec [](https://www.expedia.co.uk/Melbourne-Hotels-Brady-Hotel-Central-Melbourne.h7699045.Hotel-Information) ![1 bedroom, pillow-top beds, minibar, in-room safe](https://images.trvl-media.com/lodging/41000000/40110000/40101100/40101010/8c23e95c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace Suite | View from room](https://images.trvl-media.com/lodging/41000000/40110000/40101100/40101010/d8618f9c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/41000000/40110000/40101100/40101010/c57f7d48.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property – evening/night](https://images.trvl-media.com/lodging/41000000/40110000/40101100/40101010/df48fc94.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Vibe Hotel Melbourne Melbourne Central Business District 9.2/10 Wonderful (932) "The whole stay was terrific, easy parking lovely staff and rooms were clean and a good size " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Kate £78 includes taxes & fees 30 Nov - 1 Dec [](https://www.expedia.co.uk/Melbourne-Hotels-Vibe-Hotel-Melbourne.h40101010.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/460000/451000/450947/7380b913.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room dining](https://images.trvl-media.com/lodging/1000000/460000/451000/450947/4de335b2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/460000/451000/450947/726bab0e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace Suite | Terrace/patio](https://images.trvl-media.com/lodging/1000000/460000/451000/450947/2ca4c56e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Park Hyatt Melbourne East Melbourne 9.4/10 Exceptional (1003) "The perfect stay for our honeymoon! The staff were so accommodating and courteous while the room was stunning, spacious and clean. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Heather £161 includes taxes & fees 15 Dec - 16 Dec [](https://www.expedia.co.uk/Melbourne-Hotels-Park-Hyatt-Melbourne.h450947.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/40000/34500/34457/fd07d990.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/40000/34500/34457/a8e59102.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast served](https://images.trvl-media.com/lodging/1000000/40000/34500/34457/9e26cece.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/1000000/40000/34500/34457/d40b67ca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mantra on Jolimont Melbourne East Melbourne 8.2/10 Very good (1109) "Clean room, friendly staff." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Eleonor £66 includes taxes & fees 14 Dec - 15 Dec [](https://www.expedia.co.uk/Melbourne-Hotels-Mantra-On-Jolimont.h34457.Hotel-Information) ![View from room](https://images.trvl-media.com/lodging/1000000/10000/5200/5130/3a0df888.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/1000000/10000/5200/5130/78e062f9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, premium bedding, pillow-top beds, minibar](https://images.trvl-media.com/lodging/1000000/10000/5200/5130/9b3ea745.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden views, serves lunch, dinner and happy hour](https://images.trvl-media.com/lodging/1000000/10000/5200/5130/618c93fa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Pullman Melbourne on the Park East Melbourne 8.6/10 Excellent (1003) "Loved our room, great bed really comfortable, very quiet & clean" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Jennifer £117 includes taxes & fees 16 Dec - 17 Dec [](https://www.expedia.co.uk/Melbourne-Hotels-Pullman-Melbourne-On-The-Park.h5130.Hotel-Information) ![One Bedroom Heritage Loft | 1 bedroom, premium bedding, pillow-top beds, minibar](https://images.trvl-media.com/lodging/104000000/103800000/103799400/103799356/6c8387e5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/104000000/103800000/103799400/103799356/c3b27e1d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Studio - Double Queen | City view](https://images.trvl-media.com/lodging/104000000/103800000/103799400/103799356/92043440.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/104000000/103800000/103799400/103799356/ea3594d6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Lanson Place Parliament Gardens East Melbourne 9.8/10 Exceptional (134) "We loved this hotel. Would definitely stay there again. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Amy £115 includes taxes & fees 8 Dec - 9 Dec [](https://www.expedia.co.uk/Melbourne-Hotels-Lanson-Place-Parliament-Gardens.h103799356.Hotel-Information) ![Couples treatment room(s), Turkish bath/hammam, body treatments](https://images.trvl-media.com/lodging/1000000/430000/425800/425723/709f6cfd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Junior Suite - King Bed - Includes Historic Werribee Mansion Tour, Breakfast and Parking | Premium bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/430000/425800/425723/2679fc39.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/430000/425800/425723/72818b4d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/1000000/430000/425800/425723/b70f1048.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Lancemore Mansion Hotel Werribee Park Werribee South 8.6/10 Excellent (935) "Nice place!!!" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) kalju £122 includes taxes & fees 30 Nov - 1 Dec [](https://www.expedia.co.uk/Melbourne-Hotels-Lancemore-Mansion-Hotel-Werribee-Park.h425723.Hotel-Information) ![Indoor pool, open 6:00 AM to 9:00 PM, pool loungers](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/9ae75450.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) ![Hallway](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/8341fa2d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Atlantis Hotel, Melbourne Melbourne Central Business District 8.8/10 Excellent (3067) "Would definitely stay again " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Chris £60 includes taxes & fees 16 Dec - 17 Dec [](https://www.expedia.co.uk/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information) ![One Bedroom Apartment | In-room safe, iron/ironing board, bed sheets](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/51f12043.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Apartment | In-room safe, iron/ironing board, bed sheets](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/2e0e3b93.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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) ![In-room safe, iron/ironing board, bed sheets](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/503c5b78.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Pegasus Apart'Hotel Melbourne Central Business District 8.8/10 Excellent (8190) "Great really enjoyed our stay will be back " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Veronica £57 includes taxes & fees 30 Nov - 1 Dec [](https://www.expedia.co.uk/Melbourne-Hotels-Pegasus-ApartHotel.h5555953.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=2025-12-09&endDate=2025-12-10®ionId=55522&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ## Top East Melbourne 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 "Everything was wonderful - staff, food, room. We all had a great stay. Location was fantastic. " [](https://expedia.co.uk/Melbourne-Hotels-Hotel-Grand-Chancellor-Melbourne.h564404.Hotel-Information) ![Novotel Melbourne on Collins](https://images.trvl-media.com/lodging/1000000/20000/15800/15740/eb31c93a_y.jpg) ### Novotel Melbourne on Collins 10/10 Excellent "Short walk to the Bourke Street Mall. Helpful staff. Clean room. Great buffet breakfast, and if you don't want a buffet breakfast, they have a smaller menu with a great variety of breakfast options. " [](https://expedia.co.uk/Melbourne-Hotels-Novotel-Melbourne-On-Collins.h15740.Hotel-Information) ![Radisson on Flagstaff Gardens Melbourne](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/25814a4f_y.jpg) ### Radisson on Flagstaff Gardens Melbourne 10/10 Excellent "Very nice room " [](https://expedia.co.uk/Melbourne-Hotels-Radisson-On-Flagstaff-Gardens-Melbourne.h82772.Hotel-Information) ![Stamford Plaza Melbourne](https://images.trvl-media.com/lodging/1000000/450000/447900/447801/d7a81727_y.jpg) ### Stamford Plaza Melbourne 10/10 Excellent "the bar was well stocked, the bed was comfortable, the staff were so friendly and helpful. " [](https://expedia.co.uk/Melbourne-Hotels-Stamford-Plaza-Melbourne.h447801.Hotel-Information) ![Pegasus Apart'Hotel](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/51f12043_y.jpg) ### Pegasus Apart'Hotel 10/10 Excellent "Very clean, very quiet, comfy beds, spacious and helpful staff. " [](https://expedia.co.uk/Melbourne-Hotels-Pegasus-ApartHotel.h5555953.Hotel-Information) ![The Kinson](https://images.trvl-media.com/lodging/4000000/3760000/3750300/3750219/d31799ac_y.jpg) ### The Kinson 10/10 Excellent "Great spacious room" [](https://expedia.co.uk/Melbourne-Hotels-The-Kinson.h3750219.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 "Well located, well managed hotel, staff friendly, room was clean and well equipped, very good value for money " [](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/bbabe7b9_y.jpg) ### View Melbourne 10/10 Excellent "Ideal location between Melbourne CBD and St Kilda, hotel is @400m walk from tram stop & only @15 mins tram ride to Palais Theatre. Found room very comfortable, only 2 coffee sachets but 8 tea bags. Shower space roomy. Staff very friendly & apologetic as one of the lifts was out of action but not a big issue for us." [](https://expedia.co.uk/Melbourne-Hotels-View-Melbourne.h449362.Hotel-Information) ![Grand Hyatt Melbourne](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/1c99555d_y.jpg) ### Grand Hyatt Melbourne 10/10 Excellent "clean room, staff" [](https://expedia.co.uk/Melbourne-Hotels-Grand-Hyatt-Melbourne.h23775.Hotel-Information) ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Other - [Hotels near Brunswick Street](https://www.expedia.co.uk/Brunswick-Street-Hotels.0-l6159249-0.Travel-Guide-Filter-Hotels) - [Adults Only Resorts & in Chinatown](https://www.expedia.co.uk/Chinatown-Melbourne-Hotels-Adults-Only-Resorts.0-n6159640-0-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Chinatown](https://www.expedia.co.uk/Chinatown-Melbourne-Hotels-Boutique-Hotel.0-n6159640-0-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Chinatown](https://www.expedia.co.uk/Chinatown-Melbourne-Hotels-Budget-Hotels.0-n6159640-0-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Chinatown](https://www.expedia.co.uk/Chinatown-Melbourne-Hotels-Gay-Friendly-Hotel.0-n6159640-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Hotels Suites in Chinatown](https://www.expedia.co.uk/Chinatown-Melbourne-Hotels-Hotel-Suites.0-n6159640-0-thotelsuites.Travel-Guide-Filter-Hotels) - [Hotels with Entertainment in Chinatown](https://www.expedia.co.uk/Chinatown-Melbourne-Hotels-Hotel-With-Entertainment.0-n6159640-0-thotelwithentertainment.Travel-Guide-Filter-Hotels) - [Hotels with Balcony in Chinatown](https://www.expedia.co.uk/Chinatown-Melbourne-Hotels-Hotels-With-Balcony.0-n6159640-0-tHotelswithBalcony.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Chinatown](https://www.expedia.co.uk/Chinatown-Melbourne-Hotels-Luxury-Hotel.0-n6159640-0-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Chinatown](https://www.expedia.co.uk/Chinatown-Melbourne-Hotels-Pet-Friendly-Hotel.0-n6159640-0-tPetFriendlyHotel.Travel-Guide-Filter-Hotels) - [All-Inclusive Hotels in Collingwood](https://www.expedia.co.uk/Collingwood-Melbourne-Hotels-All-Inclusive-Hotel.0-n6134272-0-tAllInclusiveHotel.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Collingwood](https://www.expedia.co.uk/Collingwood-Melbourne-Hotels-Boutique-Hotel.0-n6134272-0-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Family-Friendly Hotels in Collingwood](https://www.expedia.co.uk/Collingwood-Melbourne-Hotels-Family-Friendly-Hotel.0-n6134272-0-tFamilyFriendlyHotel.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Collingwood](https://www.expedia.co.uk/Collingwood-Melbourne-Hotels-Luxury-Hotel.0-n6134272-0-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Collingwood](https://www.expedia.co.uk/Collingwood-Melbourne-Hotels-Spa-Hotels.0-n6134272-0-tSpaHotels.Travel-Guide-Filter-Hotels) - [Motels in Collingwood Station](https://www.expedia.co.uk/Collingwood-Station-Motels.d6167805-aaMotels.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 near Epworth Richmond](https://www.expedia.co.uk/Epworth-Richmond-Hotels.0-l553248635998111854-0.Travel-Guide-Filter-Hotels) - [Hotels near Fitzroy Gardens](https://www.expedia.co.uk/Fitzroy-Gardens-Hotels.0-l508161-0.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Fitzroy](https://www.expedia.co.uk/Fitzroy-Melbourne-Hotels-Boutique-Hotel.0-n178400-0-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Fitzroy](https://www.expedia.co.uk/Fitzroy-Melbourne-Hotels-Budget-Hotels.0-n178400-0-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Casino Hotels in Fitzroy](https://www.expedia.co.uk/Fitzroy-Melbourne-Hotels-Casino-Hotel.0-n178400-0-tCasinoHotel.Travel-Guide-Filter-Hotels) - [Family-Friendly Hotels in Fitzroy](https://www.expedia.co.uk/Fitzroy-Melbourne-Hotels-Family-Friendly-Hotel.0-n178400-0-tFamilyFriendlyHotel.Travel-Guide-Filter-Hotels) - [Historic Hotels in Fitzroy](https://www.expedia.co.uk/Fitzroy-Melbourne-Hotels-Historic-Hotel.0-n178400-0-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels Suites in Fitzroy](https://www.expedia.co.uk/Fitzroy-Melbourne-Hotels-Hotel-Suites.0-n178400-0-thotelsuites.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Fitzroy](https://www.expedia.co.uk/Fitzroy-Melbourne-Hotels-Hotel-With-Free-Parking.0-n178400-0-thotelwithfreeparking.Travel-Guide-Filter-Hotels) - [Hotels with Gym in Fitzroy](https://www.expedia.co.uk/Fitzroy-Melbourne-Hotels-Hotel-With-Gym.0-n178400-0-thotelwithgym.Travel-Guide-Filter-Hotels) - [Hotels with Pool in Fitzroy](https://www.expedia.co.uk/Fitzroy-Melbourne-Hotels-Hotels-With-Pool.0-n178400-0-tHotelswithPool.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Fitzroy](https://www.expedia.co.uk/Fitzroy-Melbourne-Hotels-Luxury-Hotel.0-n178400-0-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Fitzroy](https://www.expedia.co.uk/Fitzroy-Melbourne-Hotels-Pet-Friendly-Hotel.0-n178400-0-tPetFriendlyHotel.Travel-Guide-Filter-Hotels) - [Ski Hotels in Fitzroy](https://www.expedia.co.uk/Fitzroy-Melbourne-Hotels-Ski-Hotels.0-n178400-0-tSkiHotels.Travel-Guide-Filter-Hotels) - [Spa Hotels in Fitzroy](https://www.expedia.co.uk/Fitzroy-Melbourne-Hotels-Spa-Hotels.0-n178400-0-tSpaHotels.Travel-Guide-Filter-Hotels) - [Hotels near Gertrude Street](https://www.expedia.co.uk/Gertrude-Street-Hotels.0-l864805113265688576-0.Travel-Guide-Filter-Hotels) - [Hotels near Jolimont Station](https://www.expedia.co.uk/Jolimont-Station-Hotels.d6167799.Travel-Guide-Hotels) - [Hotels near Margaret Court Arena](https://www.expedia.co.uk/Margaret-Court-Arena-Hotels.0-l553248633935423168-0.Travel-Guide-Filter-Hotels) - [Hotels with Early Check-in in Melbourne Central Business District](https://www.expedia.co.uk/Melbourne-Central-Business-District-Melbourne-Hotels-Hotel-With-Early-Check-In.0-n6052020-0-thotelwithearlycheckin.Travel-Guide-Filter-Hotels) - [Hotels near Melbourne Cricket Ground](https://www.expedia.co.uk/Melbourne-Cricket-Ground-Hotels.0-l501726-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) - [Melbourne Hotels](https://www.expedia.co.uk/Melbourne-Hotels.d178283.Travel-Guide-Hotels) - [Hotels near Melbourne Park](https://www.expedia.co.uk/Melbourne-Park-Hotels.0-l6171486-0.Travel-Guide-Filter-Hotels) - [Castles in North Richmond Station](https://www.expedia.co.uk/North-Richmond-Station-Castles.d6167803-aaCastles.Travel-Guide-Accommodation) - [Hotels near North Richmond Station](https://www.expedia.co.uk/North-Richmond-Station-Hotels.d6167803.Travel-Guide-Hotels) - [Hotels near Old Treasury Building](https://www.expedia.co.uk/Old-Treasury-Building-Hotels.0-l6061011-0.Travel-Guide-Filter-Hotels) - [Hotels near Parliament House of Victoria](https://www.expedia.co.uk/Parliament-House-Of-Victoria-Hotels.0-l6061027-0.Travel-Guide-Filter-Hotels) - [Hotels near Parliament Station](https://www.expedia.co.uk/Parliament-Station-Hotels.d6159144.Travel-Guide-Hotels) - [Hotels near Princess Theatre](https://www.expedia.co.uk/Princess-Theatre-Hotels.0-l6061031-0.Travel-Guide-Filter-Hotels) - [Hotels near Rod Laver Arena](https://www.expedia.co.uk/Rod-Laver-Arena-Hotels.0-l6159156-0.Travel-Guide-Filter-Hotels) - [Hotels near St Patrick's Cathedral](https://www.expedia.co.uk/St-Patricks-Cathedral-Hotels.0-l6061041-0.Travel-Guide-Filter-Hotels) - [Hotels near St. Vincent's Hospital](https://www.expedia.co.uk/St-Vincents-Hospital-Hotels.0-l553248621555650972-0.Travel-Guide-Filter-Hotels) - [Hotels near The Royal Victoria Eye and Ear Hospital](https://www.expedia.co.uk/The-Royal-Victoria-Eye-And-Ear-Hospital-Hotels.0-l553248621592934332-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) - [Hostels in West Richmond Station](https://www.expedia.co.uk/West-Richmond-Station-Hostels.d6167801-aaHostels.Travel-Guide-Accommodation) - [Beach Resorts & in Yarra Riverfront](https://www.expedia.co.uk/Yarra-Riverfront-Melbourne-Hotels-Beach-Hotels.0-n6160403-0-tBeachHotels.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Yarra Riverfront](https://www.expedia.co.uk/Yarra-Riverfront-Melbourne-Hotels-Boutique-Hotel.0-n6160403-0-tBoutiqueHotel.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) - [Pet-Friendly Hotels in Yarra Riverfront](https://www.expedia.co.uk/Yarra-Riverfront-Melbourne-Hotels-Pet-Friendly-Hotel.0-n6160403-0-tPetFriendlyHotel.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) - [Birrarung Marr Park](https://www.expedia.co.uk/Birrarung-Marr-Park-Melbourne-Central-Business-District.d6159194.Attraction) - [Melbourne Cricket Ground](https://www.expedia.co.uk/Melbourne-Cricket-Ground-East-Melbourne.d501726.Attraction) - [Melbourne Park](https://www.expedia.co.uk/Melbourne-Park-Melbourne-Central-Business-District.d6171486.Attraction) - [Melbourne Holidays](https://www.expedia.co.uk/Melbourne.d178283.Holidays-City-Breaks) - [Princess Theatre](https://www.expedia.co.uk/Princess-Theatre-Melbourne-Central-Business-District.d6061031.Attraction) - [Rod Laver Arena](https://www.expedia.co.uk/Rod-Laver-Arena-Melbourne-Central-Business-District.d6159156.Attraction) - [St Patrick's Cathedral](https://www.expedia.co.uk/St-Patricks-Cathedral-East-Melbourne.d6061041.Attraction) - [The Royal Victoria Eye and Ear Hospital](https://www.expedia.co.uk/The-Royal-Victoria-Eye-And-Ear-Hospital-East-Melbourne.d553248621592934332.Attraction) - [Things to do in Melbourne](https://www.expedia.co.uk/Things-To-Do-In-Melbourne.d178283.Travel-Guide-Activities)