Title: Port Phillip Hotels with Gym, Victoria: Port Phillip Hotel Guide | Expedia.co.uk [Port Phillip Hotels](https://expedia.co.uk/Destinations-In-Port-Phillip.d3000477855.Hotel-Destinations)[Holiday Rentals in Port Phillip](https://expedia.co.uk/Destinations-In-Port-Phillip.d3000477855.Holiday-Rental-Destinations)[Port Phillip Car Hire](https://expedia.co.uk/Destinations-In-Port-Phillip.d3000477855.Car-Hire-Destinations)[Port Phillip Holidays](https://expedia.co.uk/Port-Phillip.d3000477855.Holidays-City-Breaks) ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/339000/339254-Palais-Theatre.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Search Hotels with Gym in Port Phillip ![](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 Port Phillip Hotels with Gym Tonight [14 Oct - 15 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=3000477855&startDate=2025-10-14&endDate=2025-10-15&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [15 Oct - 16 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=3000477855&startDate=2025-10-15&endDate=2025-10-16&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [17 Oct - 19 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=3000477855&startDate=2025-10-17&endDate=2025-10-19&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [24 Oct - 26 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=3000477855&startDate=2025-10-24&endDate=2025-10-26&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Port Phillip Hotels with Gym ![Reception](https://images.trvl-media.com/lodging/1000000/30000/20100/20019/8b257e63.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/1000000/30000/20100/20019/5c41683e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Pool](https://images.trvl-media.com/lodging/1000000/30000/20100/20019/89409972.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Room, 2 Double Beds | Minibar, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/1000000/30000/20100/20019/b32c6994.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bayview Eden Melbourne Melbourne Central Business District 8.2/10 Very good (1000) [](https://www.expedia.co.uk/Melbourne-Hotels-Bayview-Eden-Melbourne.h20019.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/bbabe7b9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/9cea7761.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe King Room with Free Wi-Fi | 1 bedroom, Egyptian cotton sheets, premium bedding, in-room safe](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/9bf9fd48.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Twin Room with Free Wi-Fi | Wardrobe](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/d492fe7e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### View Melbourne Melbourne Central Business District 8.6/10 Excellent (1083) "We loved how easy it was to access the CBD from the hotel. Our room was spacious, along with friendly and helpful staff, we had an awesome stay. " £56 includes taxes & fees 21 Oct - 22 Oct [](https://www.expedia.co.uk/Melbourne-Hotels-View-Melbourne.h449362.Hotel-Information) ![Heritage Suite | In-room safe, free WiFi, bed sheets](https://images.trvl-media.com/lodging/2000000/1840000/1838000/1837939/6f67d99a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/2000000/1840000/1838000/1837939/37e24df0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room | In-room safe, free WiFi, bed sheets](https://images.trvl-media.com/lodging/2000000/1840000/1838000/1837939/99752256.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden](https://images.trvl-media.com/lodging/2000000/1840000/1838000/1837939/fa36fcd1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Seasons Heritage Melbourne Melbourne Central Business District 7.0/10 Good (1001) "Had a lovely stay" [](https://www.expedia.co.uk/Melbourne-Hotels-Seasons-Heritage-Melbourne.h1837939.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/30000/23300/23284/848dc04a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/1000000/30000/23300/23284/a1ee9fa3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, blackout curtains, iron/ironing board, cots/infant beds](https://images.trvl-media.com/lodging/1000000/30000/23300/23284/dfa39148.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, dinner served; local cuisine, garden views ](https://images.trvl-media.com/lodging/1000000/30000/23300/23284/392dbbde.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bayview On The Park Melbourne Central Business District 7.6/10 Good (999) [](https://www.expedia.co.uk/Melbourne-Hotels-Bayview-On-The-Park.h23284.Hotel-Information) ![Dining](https://images.trvl-media.com/lodging/5000000/4500000/4490100/4490039/c577300e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Full-sized fridge, microwave, dishwasher, coffee/tea maker](https://images.trvl-media.com/lodging/5000000/4500000/4490100/4490039/7bdf8f18.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Pillow-top beds, minibar, desk, laptop workspace](https://images.trvl-media.com/lodging/5000000/4500000/4490100/4490039/244f03d8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property – evening/night](https://images.trvl-media.com/lodging/5000000/4500000/4490100/4490039/dce5c003.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mantra St Kilda Road Melbourne Central Business District 8.4/10 Very good (1001) "My husband and I had to stay somewhere close to the Alfred as my husband had to have a MRI . We were upgraded from a two bedroom apartment to a three bedroom two bathroom penthouse . The penthouse was clean and we had a awesome stay . Unfortunately the restaurant was closed due to COVID 19 but Roscos delivered to the door . Will definitely going back to the Mantra hopefully under better circumstances." [](https://www.expedia.co.uk/Melbourne-Hotels-Mantra-St-Kilda-Road.h4490039.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/2000000/1660000/1652800/1652705/5f5db46a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive lounge](https://images.trvl-media.com/lodging/2000000/1660000/1652800/1652705/034a0171.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1660000/1652800/1652705/4d0e4947.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Suite, 1 Bedroom, Lake View | View from room](https://images.trvl-media.com/lodging/2000000/1660000/1652800/1652705/4f1e92db.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mercure Melbourne Albert Park Melbourne Central Business District 7.8/10 Good (1006) "Fantastic location and a very enjoyable stay ! " £74 includes taxes & fees 19 Oct - 20 Oct [](https://www.expedia.co.uk/Melbourne-Hotels-Mercure-Melbourne-Albert-Park.h1652705.Hotel-Information) ![Café](https://images.trvl-media.com/lodging/1000000/910000/909600/909568/78f81668.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Beach nearby, white sand](https://images.trvl-media.com/lodging/1000000/910000/909600/909568/c83d1f4c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/1000000/910000/909600/909568/872cf8fc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Café](https://images.trvl-media.com/lodging/1000000/910000/909600/909568/be50139e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Saint Kilda Beach Hotel (formerly Rydges St Kilda) St Kilda 8.0/10 Very good (1006) "Excellent big quiet room great breakfast and friendly staff" £64 includes taxes & fees 15 Oct - 16 Oct [](https://www.expedia.co.uk/Melbourne-Hotels-Rydges-St-Kilda.h909568.Hotel-Information) ![Property entrance](https://images.trvl-media.com/lodging/1000000/570000/564500/564403/29d29c7c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, premium bedding, minibar, in-room safe](https://images.trvl-media.com/lodging/1000000/570000/564500/564403/9b485796.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/570000/564500/564403/5a20e273.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, premium bedding, minibar, in-room safe](https://images.trvl-media.com/lodging/1000000/570000/564500/564403/0594a43a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Pullman Melbourne Albert Park Melbourne Central Business District 8.4/10 Very good (1008) "Overall good place to stay, happy to return another time !!" £87 includes taxes & fees 19 Oct - 20 Oct [](https://www.expedia.co.uk/Melbourne-Hotels-Pullman-Melbourne-Albert-Park.h564403.Hotel-Information) ![Property entrance](https://images.trvl-media.com/lodging/1000000/570000/564400/564388/60e3f49b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![One Bedroom Apartment | Living area | 32-inch LCD TV with digital channels, TV, DVD player](https://images.trvl-media.com/lodging/1000000/570000/564400/564388/399dd1fb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Studio Apartment | In-room safe, soundproofing, iron/ironing board, cots/infant beds](https://images.trvl-media.com/lodging/1000000/570000/564400/564388/f461fb96.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Seasonal outdoor pool](https://images.trvl-media.com/lodging/1000000/570000/564400/564388/40e130c5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Quest St Kilda Bayside St Kilda 8.8/10 Excellent (748) "It was on a quiet back street within 3-4 minutes walk to the main street. The staff were efficient and friendly. There were great dining options nearby and it was a short walk to St Kilda beach and the sea baths." £78 includes taxes & fees 15 Oct - 16 Oct [](https://www.expedia.co.uk/Melbourne-Hotels-Quest-St-Kilda-Bayside.h564388.Hotel-Information) ![Interior](https://images.trvl-media.com/lodging/19000000/18580000/18578800/18578708/acd565c8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior detail](https://images.trvl-media.com/lodging/19000000/18580000/18578800/18578708/73afd265.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Apartment, 2 Bedrooms | 2 bedrooms, iron/ironing board](https://images.trvl-media.com/lodging/19000000/18580000/18578800/18578708/1bc2b745.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Comfort Apartment, 2 Bedrooms | Private kitchen | Full-sized fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/19000000/18580000/18578800/18578708/717d0490.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Alberts on Esplanade Port Melbourne 8.0/10 Very good (2) "Some misses in the beginning with the power to the AC being off so the apartment was really hot. Easily fixed once we got in touch with management. Also, towels were missing and no gas for the BBQ (even though the information said there should be two gas tubes at all times). Took some time to fix those issues but finally got solved and management was service minded and helpful. No wifi in the apartment which was a bit annoying. Had a great three weeks in the apartment and would stay there again... [](https://www.expedia.co.uk/Melbourne-Hotels-Alberts-On-Esplanade.h18578708.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-10-28&endDate=2025-10-29®ionId=3000477855&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ![](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%2FDestinations-In-Port-Phillip-Hotel-With-Gym.0-0-d3000477855-thotelwithgym.Hotel-Filter-Destinations)[Sign up, it's free](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FDestinations-In-Port-Phillip-Hotel-With-Gym.0-0-d3000477855-thotelwithgym.Hotel-Filter-Destinations) ## Top Port Phillip Hotel Reviews ![Oakwood Premier Melbourne](//images.trvl-media.com/lodging/71000000/70940000/70939700/70939632/b5d1dfc5_y.jpg) ### Oakwood Premier Melbourne 10/10 Excellent "Very nice location, really good studio and very professional staff. Everything was clean, check in and check out were smooth and we got 1 extra hour for our check out time free of charge which was super helpful with out evening flight back. " [](https://expedia.co.uk/Melbourne-Hotels-Oakwood-Premier-Melbourne.h70939632.Hotel-Information) ![AC Hotel Melbourne Southbank](//images.trvl-media.com/lodging/75000000/74310000/74301800/74301718/199e71f2_y.jpg) ### AC Hotel Melbourne Southbank 10/10 Excellent "Staff were friendly, hotel was in a great location, easy to get to places in walking distance to most areas we needed to get to." [](https://expedia.co.uk/Melbourne-Hotels-AC-Hotel-Melbourne-Southbank.h74301718.Hotel-Information) ![The Prince](//images.trvl-media.com/lodging/1000000/430000/425500/425402/b81b3c65_y.jpg) ### The Prince 10/10 Excellent "Super friendly super funky. Great location " [](https://expedia.co.uk/Melbourne-Hotels-The-Prince.h425402.Hotel-Information) ![Quest St Kilda Road](//images.trvl-media.com/lodging/30000000/29090000/29083100/29083086/e15e74bd_y.jpg) ### Quest St Kilda Road 10/10 Excellent "All good." [](https://expedia.co.uk/Melbourne-Hotels-Quest-St-Kilda-Road.h29083086.Hotel-Information) ![Coppersmith Hotel](//images.trvl-media.com/lodging/22000000/21190000/21182400/21182374/40000a87_y.jpg) ### Coppersmith Hotel 10/10 Excellent "Tis good" [](https://expedia.co.uk/Melbourne-Hotels-Coppersmith-Hotel.h21182374.Hotel-Information) ![The Kinson](//images.trvl-media.com/lodging/4000000/3760000/3750300/3750219/d31799ac_y.jpg) ### The Kinson 10/10 Excellent "The room was well equipped. The front of house staff were very friendly. It was great to have parking too." [](https://expedia.co.uk/Melbourne-Hotels-The-Kinson.h3750219.Hotel-Information) ![View Melbourne](//images.trvl-media.com/lodging/1000000/450000/449400/449362/bbabe7b9_y.jpg) ### View Melbourne 10/10 Excellent "Reat place to stay. convenient to the city at a very reasonable price. good breakfast and plenty of options. would have like a bit of grilled tomato at the buffet but that's a personal preference. It's definitely now on my go to list whenever I come to Melbourne" [](https://expedia.co.uk/Melbourne-Hotels-View-Melbourne.h449362.Hotel-Information) ![Pullman Melbourne Albert Park](//images.trvl-media.com/lodging/1000000/570000/564500/564403/29d29c7c_y.jpg) ### Pullman Melbourne Albert Park 10/10 Excellent "Was in Melbourne for flying visit but room was accommodated earlier. Good staff. " [](https://expedia.co.uk/Melbourne-Hotels-Pullman-Melbourne-Albert-Park.h564403.Hotel-Information) ![Saint Kilda Beach Hotel (formerly Rydges St Kilda)](//images.trvl-media.com/lodging/1000000/910000/909600/909568/78f81668_y.jpg) ### Saint Kilda Beach Hotel (formerly Rydges St Kilda) 10/10 Excellent "From checking in to checking out I was happy and surprisingly impressed by this hotel. Lovely quiet, clean and well presented room, excellent bathroom and plentiful hot water with great pressure. Breakfast was well prepared and presented in a location that allowed me to appreciate the vibrancy of St Kilda. Parking easily accessible. Staff that I engaged with were all friendly, helpful and genuine." [](https://expedia.co.uk/Melbourne-Hotels-Rydges-St-Kilda.h909568.Hotel-Information) ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Other - [5 Star Hotels in Southbank](https://www.expedia.co.uk/5Star-Southbank-Melbourne-Hotels.s50-n601789-0.Travel-Guide-Filter-Hotels) - [Hotels near Albert Park Golf Course](https://www.expedia.co.uk/Albert-Park-Golf-Course-Hotels.0-l6191626-0.Travel-Guide-Filter-Hotels) - [Hotels near Albert Park Lake](https://www.expedia.co.uk/Albert-Park-Lake-Hotels.0-l508163-0.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Albert Park](https://www.expedia.co.uk/Albert-Park-Melbourne-Hotels-Beach-Hotels.0-n6134347-0-tBeachHotels.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Albert Park](https://www.expedia.co.uk/Albert-Park-Melbourne-Hotels-Budget-Hotels.0-n6134347-0-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Hotels near Museums in Albert Park](https://www.expedia.co.uk/Albert-Park-Melbourne-Hotels-Hotel-Near-Museums.0-n6134347-0-thotelnearmuseums.Travel-Guide-Filter-Hotels) - [Hotels with Air Conditioning in Albert Park](https://www.expedia.co.uk/Albert-Park-Melbourne-Hotels-Hotel-With-Air-Conditioning.0-n6134347-0-thotelwithairconditioning.Travel-Guide-Filter-Hotels) - [Hotels with Airport Transfers in Albert Park](https://www.expedia.co.uk/Albert-Park-Melbourne-Hotels-Hotel-With-Airport-Transfers.0-n6134347-0-thotelwithairporttransfers.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Albert Park](https://www.expedia.co.uk/Albert-Park-Melbourne-Hotels-Hotel-With-Free-Parking.0-n6134347-0-thotelwithfreeparking.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Albert Park](https://www.expedia.co.uk/Albert-Park-Melbourne-Hotels-Hotel-With-Parking.0-n6134347-0-thotelwithparking.Travel-Guide-Filter-Hotels) - [Hotels with Restaurant in Albert Park](https://www.expedia.co.uk/Albert-Park-Melbourne-Hotels-Hotel-With-Restaurant.0-n6134347-0-thotelwithrestaurant.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Albert Park](https://www.expedia.co.uk/Albert-Park-Melbourne-Hotels-Hotels-With-Hot-Tubs.0-n6134347-0-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Albert Park](https://www.expedia.co.uk/Albert-Park-Melbourne-Hotels-Luxury-Hotel.0-n6134347-0-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Albert Park](https://www.expedia.co.uk/Albert-Park-Melbourne-Hotels-Pet-Friendly-Hotel.0-n6134347-0-tPetFriendlyHotel.Travel-Guide-Filter-Hotels) - [Quest Serviced Apartments Hotels in Albert Park](https://www.expedia.co.uk/Albert-Park-Melbourne-Hotels-Quest-Serviced-Apartments.0-n6134347-0--bQuestServicedApartments.Travel-Guide-Filter-Hotels) - [Shopping Hotels in Albert Park](https://www.expedia.co.uk/Albert-Park-Melbourne-Hotels-Shopping-Hotel.0-n6134347-0-tshoppinghotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Albert Park](https://www.expedia.co.uk/Albert-Park-Melbourne-Hotels-Spa-Hotels.0-n6134347-0-tSpaHotels.Travel-Guide-Filter-Hotels) - [Wyndham Hotels in Albert Park](https://www.expedia.co.uk/Albert-Park-Melbourne-Hotels-Wyndham-Hotels.0-n6134347-0--bWyndhamHotels.Travel-Guide-Filter-Hotels) - [Albert Park Hotels](https://www.expedia.co.uk/Albert-Park-Melbourne-Hotels.0-n6134347-0.Travel-Guide-Filter-Hotels) - [Hotels near Crown Casino](https://www.expedia.co.uk/Crown-Casino-Hotels.0-l6159118-0.Travel-Guide-Filter-Hotels) - [Hotels near DFO South Wharf](https://www.expedia.co.uk/DFO-South-Wharf-Hotels.0-l6159202-0.Travel-Guide-Filter-Hotels) - [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 ISKCON Melbourne](https://www.expedia.co.uk/ISKCON-Melbourne-Hotels.0-l553248621532608910-0.Travel-Guide-Filter-Hotels) - [Hotels near Melbourne Convention and Exhibition Centre](https://www.expedia.co.uk/Melbourne-Convention-And-Exhibition-Centre-Hotels.0-l6061023-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 Sports & Aquatic Centre](https://www.expedia.co.uk/Melbourne-Sports-Aquatic-Centre-Hotels.0-l553248621532608912-0.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Middle Park](https://www.expedia.co.uk/Middle-Park-Melbourne-Hotels-Beach-Hotels.0-n6134348-0-tBeachHotels.Travel-Guide-Filter-Hotels) - [Spa Hotels in Middle Park](https://www.expedia.co.uk/Middle-Park-Melbourne-Hotels-Spa-Hotels.0-n6134348-0-tSpaHotels.Travel-Guide-Filter-Hotels) - [Middle Park Hotels](https://www.expedia.co.uk/Middle-Park-Melbourne-Hotels.0-n6134348-0.Travel-Guide-Filter-Hotels) - [Hotels near South Melbourne Beach](https://www.expedia.co.uk/South-Melbourne-Beach-Hotels.0-l6159174-0.Travel-Guide-Filter-Hotels) - [Hotels near South Melbourne Market](https://www.expedia.co.uk/South-Melbourne-Market-Hotels.0-l6159246-0.Travel-Guide-Filter-Hotels) - [Avani Hotels & Resorts in South Melbourne](https://www.expedia.co.uk/South-Melbourne-Melbourne-Hotels-AVANI-Hotels-Resorts.0-n55419-0--bAVANIHotelsResorts.Travel-Guide-Filter-Hotels) - [Boutique Hotels in South Melbourne](https://www.expedia.co.uk/South-Melbourne-Melbourne-Hotels-Boutique-Hotel.0-n55419-0-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in South Melbourne](https://www.expedia.co.uk/South-Melbourne-Melbourne-Hotels-Gay-Friendly-Hotel.0-n55419-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Green Hotels in South Melbourne](https://www.expedia.co.uk/South-Melbourne-Melbourne-Hotels-Green-Sustainable.0-n55419-0-tGreenSustainable.Travel-Guide-Filter-Hotels) - [Hotels with a View in South Melbourne](https://www.expedia.co.uk/South-Melbourne-Melbourne-Hotels-Hotel-With-A-View.0-n55419-0-thotelwithaview.Travel-Guide-Filter-Hotels) - [Hotels with Airport Transfers in South Melbourne](https://www.expedia.co.uk/South-Melbourne-Melbourne-Hotels-Hotel-With-Airport-Transfers.0-n55419-0-thotelwithairporttransfers.Travel-Guide-Filter-Hotels) - [Hotels with Balcony in South Melbourne](https://www.expedia.co.uk/South-Melbourne-Melbourne-Hotels-Hotels-With-Balcony.0-n55419-0-tHotelswithBalcony.Travel-Guide-Filter-Hotels) - [Hotels with Indoor Pools in South Melbourne](https://www.expedia.co.uk/South-Melbourne-Melbourne-Hotels-Hotels-With-Indoor-Pools.0-n55419-0-tHotelswithIndoorPools.Travel-Guide-Filter-Hotels) - [Luxury Hotels in South Melbourne](https://www.expedia.co.uk/South-Melbourne-Melbourne-Hotels-Luxury-Hotel.0-n55419-0-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Romantic Hotels in South Melbourne](https://www.expedia.co.uk/South-Melbourne-Melbourne-Hotels-Romantic-Hotel.0-n55419-0-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Yoga Hotels in South Melbourne](https://www.expedia.co.uk/South-Melbourne-Melbourne-Hotels-Yoga-Hotels.0-n55419-0-tYogaHotels.Travel-Guide-Filter-Hotels) - [South Melbourne Hotels](https://www.expedia.co.uk/South-Melbourne-Melbourne-Hotels.0-n55419-0.Travel-Guide-Filter-Hotels) - [Fraser Hotels in South Wharf](https://www.expedia.co.uk/South-Wharf-Melbourne-Hotels-Fraser.0-n6139348-0--bFraser.Travel-Guide-Filter-Hotels) - [Hilton Hotels in South Wharf](https://www.expedia.co.uk/South-Wharf-Melbourne-Hotels-Hilton-Hotels.0-n6139348-0--bHiltonHotels.Travel-Guide-Filter-Hotels) - [South Wharf Hotels](https://www.expedia.co.uk/South-Wharf-Melbourne-Hotels.0-n6139348-0.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Southbank](https://www.expedia.co.uk/Southbank-Melbourne-Hotels-Beach-Hotels.0-n601789-0-tBeachHotels.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Southbank](https://www.expedia.co.uk/Southbank-Melbourne-Hotels-Budget-Hotels.0-n601789-0-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Golf Hotels in Southbank](https://www.expedia.co.uk/Southbank-Melbourne-Hotels-Golf-Hotels.0-n601789-0-tGolfHotels.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Southbank](https://www.expedia.co.uk/Southbank-Melbourne-Hotels-Hotel-With-Free-Parking.0-n601789-0-thotelwithfreeparking.Travel-Guide-Filter-Hotels) - [Hotels with Pool in Southbank](https://www.expedia.co.uk/Southbank-Melbourne-Hotels-Hotels-With-Pool.0-n601789-0-tHotelswithPool.Travel-Guide-Filter-Hotels) - [Southbank Hotels](https://www.expedia.co.uk/Southbank-Melbourne-Hotels.0-n601789-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) - [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) - [Albert Park Lake](https://www.expedia.co.uk/Albert-Park-Lake-Albert-Park.d508163.Attraction) - [Crown Casino](https://www.expedia.co.uk/Crown-Casino-Southbank.d6159118.Attraction) - [Visit Albert Park](https://www.expedia.co.uk/Melbourne-Albert-Park.dx6134347) - [Melbourne Convention and Exhibition Centre](https://www.expedia.co.uk/Melbourne-Convention-And-Exhibition-Centre-South-Wharf.d6061023.Attraction) - [Visit Middle Park](https://www.expedia.co.uk/Melbourne-Middle-Park.dx6134348) - [Visit Southbank](https://www.expedia.co.uk/Melbourne-Southbank.dx601789) - [Melbourne Holidays](https://www.expedia.co.uk/Melbourne.d178283.Holidays-City-Breaks) - [Southbank Holidays](https://www.expedia.co.uk/Southbank.d601789.Holidays-City-Breaks) - [Things to do in Melbourne](https://www.expedia.co.uk/Things-To-Do-In-Melbourne.d178283.Travel-Guide-Activities)