Hotels with a Gym in Port Phillip from $83
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Port Phillip Hotels with a Gym

Bayview Eden Melbourne
6 Queens Road Melbourne VIC
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Families will appreciate the onsite laundry facilities, kid-friendly dining, and babysitting. Enjoy the indoor pool and perks like free self parking and free WiFi.
Pool
Parking included

View Melbourne
562 St Kilda Road Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$75 nightly
The price is $83 total per night
$83 total
Nov 30 - Dec 1
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Self parking, a coffee shop, and luggage storage are also offered.
Free WiFi
Restaurant

Seasons Heritage Melbourne
572 St Kilda Road Melbourne VIC
A gym, self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. Dry cleaning and luggage storage are also provided.
Free WiFi
Air conditioning

Bayview On The Park
Queens Road, 52 Melbourne VIC
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Families will appreciate the onsite laundry facilities and babysitting. Enjoy the gym and perks like free self parking.
Pool
Parking included

Mantra St Kilda Road
568 St Kilda Road Melbourne VIC
A restaurant and a gym are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and airport shuttle. Self parking, limo/town car service, and express check-out are also offered.
Free WiFi
Restaurant

Mercure Melbourne Albert Park
65 Queens Road Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$92 nightly
The price is $101 total per night
$101 total
Nov 15 - Nov 16
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. There's a gym on site, and laundry facilities and concierge services are also offered.
Pool
Free WiFi

Novotel St Kilda
35 Fitzroy Street St Kilda VIC
Free Cancellation
Reserve now, pay when you stay
$157 nightly
The price is $157 total per night
$157 total
Nov 5 - Nov 6
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Self parking, a coffee shop, and a terrace are also offered.
Free WiFi
Restaurant

Pullman Melbourne Albert Park
65 Queens Road Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $125 total per night
$125 total
Nov 15 - Nov 16
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Families will appreciate the onsite laundry facilities and in-room childcare. Enjoy the gym and perks like free WiFi.
Pool
Free WiFi

Quest St Kilda Bayside
1 Eildon Road St Kilda VIC
$90 nightly
The price is $100 total per night
$100 total
Nov 9 - Nov 10
Total with taxes and fees
This aparthotel features a gym and a seasonal outdoor pool. WiFi in public areas is free. Self parking, a garden, and a picnic area are also offered.
Pool
Kitchen

Alberts on Esplanade
11/39 Esplanade East Port Melbourne VIC
This apartment features an outdoor pool and a 24-hour gym. Free self parking, a terrace, and a picnic area are also offered.
Pool
Kitchen

The Kinson
St. Kilda, 452 Melbourne VIC
$94 nightly
The price is $104 total per night
$104 total
Nov 17 - Nov 18
Total with taxes and fees
Staff at the 24-hour front desk can provide around-the-clock assistance. Take advantage of the self parking.
Free WiFi
Air conditioning

Crest on Barkly
47 Barkly St St Kilda VIC
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $98 total per night
$98 total
Nov 15 - Nov 16
Total with taxes and fees
This hotel features a gym and a sauna. Business travelers can take advantage of the free WiFi in public areas. Self parking, a coffee shop, and a terrace are also offered.
Free WiFi
Air conditioning
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.
Port Phillip Hotels with a Gym essential information
Hotels with a Gym in Port Phillip |
25 |
|---|---|
Highest price | $157 |
Cheapest price | $83 |
Total number of hotels in Port Phillip | 745 |
Popular hotels | Bayview Eden Melbourne, View Melbourne, Seasons Heritage Melbourne, Bayview On The Park, Mantra St Kilda Road, Mercure Melbourne Albert Park, Novotel St Kilda, Pullman Melbourne Albert Park, Quest St Kilda Bayside, Alberts on Esplanade, The Kinson, Crest on Barkly |
Recent Port Phillip hotel reviews by fellow wanderers

The Kinson
4 out of 5
Posted 2 days ago
Travelocity Verified Review
"Not much of a view"
A verified traveler stayed at The Kinson
Explore More Ways to Travel with Travelocity
- Pet Friendly in Melbourne
- Romantic in Melbourne
- The Victoria Hotel Melbourne
- Vibe Hotel Melbourne Docklands
- Waterpark in Melbourne
- Hotels in Melbourne
- Houseboats in Melbourne
- Motels in Melbourne
- Hotels near National Gallery of Victoria
- Hotels near Palais Theatre
- Apartments in Port Phillip
- Prahran Hotels
- Richmond Hotels
- Hotels near Rod Laver Arena
- South Wharf Hotels
- Budget Hotels in South Yarra
- South Yarra Hotels
- Budget Hotels in Southbank
- Family Friendly Hotels in Southbank
- Balcony Hotels in Southbank
- Free Parking Hotels in Southbank
- Smoking Hotels in Southbank
- Romantic Hotels in Southbank
- Southbank Hotels
- Apartments in Southern Cross Station
- Hostels in Southern Cross Station
- Hotels near St Kilda Beach
- Budget Hotels in St Kilda
- Free Parking Hotels in St Kilda
- St Kilda Hotels
- Hotels near St Kilda Road
- Hotels near St Vincent's Hospital
- Hotels near Station Pier
- Sunshine Hotels
- Hotels near The Avenue Hospital
- 5 Star Hotels in Melbourne
- Hotels near AAMI Park
- Free Parking Hotels in Albert Park
- Albert Park Hotels
- Hotels near Alfred Hospital
- Melbourne City Hotels
- Hotels near DFO South Wharf
- Family Friendly Hotels in Docklands
- Free Parking Hotels in Docklands
- Hot Tub Hotels in Docklands
- Docklands Hotels
- Hotels near Epworth Richmond
- Apartments in Flinders Street Station
- Hostels in Flinders Street Station
- Footscray Hotels
- Hotels near Ian Potter Centre NGV Australia
- Hotels near Luna Park
- Hotels near Margaret Court Arena
- Hotels near Marvel Stadium
- Agritourism in Melbourne
- Apartments in Melbourne
- Cabins in Melbourne
- Capsulehotels in Melbourne
- Hot Tub in Melbourne
- Free Parking in Melbourne
- Free Airport Transportation in Melbourne
- Free Breakfast in Melbourne
- Balcony in Melbourne
- Early Check-in in Melbourne
- Hotel Chadstone Melbourne MGallery Collection
- Historical in Melbourne
- Melbourne Central Business District Hotels
- Condos in Melbourne
- Hotels near Melbourne Convention and Exhibition Centre
- Cottages in Melbourne
- Hotels near Melbourne Cricket Ground
- Aparthotels in Melbourne
- LGBT Friendly in Melbourne
- Family Friendly in Melbourne
- All-Inclusive in Melbourne
- Hostels in Melbourne
- Indoor Pool in Melbourne
- Kitchenette in Melbourne
- Smoking in Melbourne
- Luxury in Melbourne
- Flights to Melbourne
- Jetstar Airways Adelaide (ADL) to Melbourne (MEL) flights
- Jetstar Airways Brisbane (BNE) to Melbourne (MEL) flights
- Jetstar Airways Sydney (SYD) to Melbourne (MEL) flights
- Jetstar Airways Perth (PER) to Melbourne (MEL) flights
- Qantas Perth (PER) to Melbourne (MEL) flights
- Qantas Chantilly (IAD) to Melbourne (MEL) flights
- Virgin Australia Sydney (SYD) to Melbourne (MEL) flights
- Flights from Sydney to Melbourne
- Flights from Sydney (SYD) to Melbourne (MEL)


