Hotels with a Gym in Port Phillip from $87
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
A full-service spa, a gym, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the business center, laundry service, and airport shuttle. You'll appreciate the sauna, bar/lounge, and coffee shop.
Spa
Free WiFi

View Melbourne
562 St Kilda Road Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$86 nightly
The price is $96 total per night
$96 total
Dec 20 - Dec 21
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 4 conference rooms, free WiFi in public areas, and laundry service. Self parking, a coffee shop, and a snack bar/deli 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
$93 nightly
The price is $102 total per night
$102 total
Jan 8 - Jan 9, 2026
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

Saint Kilda Beach Hotel (formerly Rydges St Kilda)
35-37 Fitzroy Street St Kilda VIC
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Traveling on business? Take advantage of the 5 conference rooms, along with the business center.
Free WiFi
Restaurant

Pullman Melbourne Albert Park
65 Queens Road Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$109 nightly
The price is $120 total per night
$120 total
Jan 9 - Jan 10, 2026
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
$110 nightly
The price is $122 total per night
$122 total
Dec 15 - Dec 16
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
$127 nightly
The price is $140 total per night
$140 total
Dec 15 - Dec 16
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
$79 nightly
The price is $87 total per night
$87 total
Dec 18 - Dec 19
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 | $140 |
Cheapest price | $87 |
Total number of hotels in Port Phillip | 610 |
Popular hotels | Bayview Eden Melbourne, View Melbourne, Seasons Heritage Melbourne, Bayview On The Park, Mantra St Kilda Road, Mercure Melbourne Albert Park, Saint Kilda Beach Hotel (formerly Rydges 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

View Melbourne
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Staff"
A verified traveler stayed at View Melbourne
Explore More Ways to Travel with Travelocity
- Hotels near Melbourne Cricket Ground
- Hotels near Flagstaff Gardens
- Convention Center Hotels in South Wharf
- South Wharf Hotels
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near St Kilda Beach
- Beach Resorts & in Middle Park
- Hotels near Until Never
- Prahran Hotels
- Hotels near Alfred Hospital
- Apartments in Flinders Street Station
- B&B in Flinders Street Station
- Hostels in Flinders Street Station
- Houseboats in Flagstaff Station
- Hotels near Melbourne Arts Centre
- Hotels near DFO South Wharf
- Hotels near Hamer Hall
- Beach Resorts & in South Yarra
- Boutique Hotels in South Yarra
- Kid Friendly Hotels in South Yarra
- Hotels with Suites in South Yarra
- Hotels with an Indoor Pool in South Yarra
- Pet Friendly Hotels in South Yarra
- Hotel Wedding Venues Hotels in South Yarra
- South Yarra Hotels
- Hotels near Rod Laver Arena
- Melbourne Central Business District Hotels
- Beach Resorts & in South Melbourne
- Luxury Hotels in South Melbourne
- Hotels near St Kilda Esplanade Market
- Hotels near AAMI Park
- Hotels near Primrose Potter Australian Ballet Centre
- Cremorne Hotels
- Hotels near Palais Theatre
- Beach Resorts & in St Kilda West
- 5 Star Hotels in Melbourne
- Apartments in Melbourne
- Cabins in Melbourne
- Condos in Melbourne
- Cottages in Melbourne
- Extended Stay Hotels in Melbourne
- Hotels with Free Parking in Melbourne
- Hotels with Hot Tubs in Melbourne
- Luxury Hotels in Melbourne
- Pet Friendly Hotels in Melbourne
- Melbourne Hotels
- Houseboats in Melbourne
- Motels in Melbourne
- Safari Camps in Melbourne
- Hotels near Margaret Court Arena
- Melbourne City Hotels
- 3 Star Hotels in Docklands
- Docklands Hotels
- Hotels near St Kilda Road
- St Kilda Hotels
- Hotels near ISKCON Melbourne
- Hotels near Luna Park
- Apartments in Southern Cross Station
- Hostels in Southern Cross Station
- Adventure Hotels in Albert Park
- Cheap Hotels in Albert Park
- Kid Friendly Hotels in Albert Park
- Hotels with Suites in Albert Park
- Hotels with Free Parking in Albert Park
- Hotels on the Lake in Albert Park
- Luxury Hotels in Albert Park
- Albert Park Hotels
- Extended Stay Hotels in Prahran Station
- Hotels near Degraves Street
- Hotels near Station Pier
- Hotels near Marvel Stadium
- Hotels near Melbourne Central
- Cheap Hotels in Southbank
- Convention Center Hotels in Southbank
- Kid Friendly Hotels in Southbank
- Hotels with Balconies in Southbank
- Hotels with Free Parking in Southbank
- Hotels with smoking rooms in Southbank
- Romantic Getaways & Hotels in Southbank
- Southbank Hotels
- Hotels near The District Docklands
- Fullsize Car Rentals in South Yarra
- Car rentals in Hertz 1610 Airport Circle
- Car rentals near Melbourne
- Convertible Car Rentals in Melbourne
- Economy Car Rentals in Melbourne
- Luxury Car Rentals in Melbourne
- Suv Car Rentals in Melbourne
- Car rentals near Ian Potter Centre: NGV Australia
- Car rentals near St Kilda
- Car rentals near St Michael’s Uniting Church





