Hotels with a Gym in Victoria from $82
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 cities to explore in Victoria
Melbourne
Hotels with a Gym
Top Victoria Hotels with a Gym
Pegasus Apart'Hotel
206 A'Beckett Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$74 nightly
The price is $82 total per night
$82 total
Nov 17 - Nov 18
Total with taxes and fees
This aparthotel features an indoor pool and a gym. Enjoy the hot tub and perks like free WiFi. Self parking, dry cleaning, and luggage storage are also offered.
Pool
Hot Tub
Atlantis Hotel, Melbourne
300 Spencer Street, Melbourne, VIC
$85 nightly
The price is $94 total per night
$94 total
Nov 30 - Dec 1
Total with taxes and fees
This motel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna and conveniences like a 24-hour front desk and concierge services.
Pool
Free WiFi
Citadines on Bourke Melbourne
131-135 Bourke Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$104 nightly
The price is $114 total per night
$114 total
Dec 1 - Dec 2
Total with taxes and fees
This aparthotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. There's a sauna on site, and laundry facilities and concierge services are also offered.
Pool
Kitchen
Punthill Northbank
560 Flinders Street, Melbourne, VIC
A restaurant and a gym are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a snack bar/deli, and dry cleaning are also offered.
Parking included
Free WiFi
City Tempo - Lonsdale St
618 Lonsdale St, Melbourne, VIC
This apartment features an outdoor pool and an indoor pool. Enjoy the gym and perks like free WiFi. Self parking, a terrace, and dry cleaning are also offered.
Pool
Kitchen
Oaks Melbourne on Market Hotel
60 Market Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$132 nightly
The price is $142 total per night
$142 total
Nov 17 - Nov 18
Total with taxes and fees
This aparthotel features a restaurant, an indoor pool, and a bar/lounge. Families will appreciate the onsite laundry facilities and babysitting. Enjoy the gym and perks like free WiFi.
Grand Hyatt Melbourne
123 Collins Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$182 nightly
The price is $200 total per night
$200 total
Nov 28 - Nov 29
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities, kid-friendly dining, and in-room childcare. Enjoy the indoor pool and perks like free WiFi.
Pool
Hot Tub
The Victoria Hotel Melbourne
215 Little Collins Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$84 nightly
The price is $93 total per night
$93 total
Nov 17 - Nov 18
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. Self parking, a library, and luggage storage are also offered.
Pool
Free WiFi
Mantra on Russell Melbourne
222 Russell Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$109 nightly
The price is $120 total per night
$120 total
Dec 7 - Dec 8
Total with taxes and fees
This aparthotel features a restaurant, an indoor pool, and a bar/lounge. Enjoy the gym and perks like free WiFi. Enjoy the hot tub and conveniences like a 24-hour front desk and laundry facilities.
Winston Apartments
568 Collins Street, Melbourne, VIC
This aparthotel features an indoor pool and a gym. Enjoy the hot tub and conveniences like express check-in and laundry facilities.
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.
Oaks Melbourne on Collins Suites
480 Collins Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$102 nightly
The price is $110 total per night
$110 total
Nov 17 - Nov 18
Total with taxes and fees
This aparthotel features a gym and a sauna. Business travelers can take advantage of the free WiFi in public areas. Limo/town car service, dry cleaning, and luggage storage are also on offer.
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.
Victoria Hotels with a Gym essential information
Hotels with a Gym in Victoria |
398 |
|---|---|
Highest price | $200 |
Cheapest price | $82 |
Total number of hotels in Victoria | 20,480 |
Popular hotels | Pegasus Apart'Hotel, Atlantis Hotel, Melbourne, Citadines on Bourke Melbourne, Punthill Northbank, City Tempo - Lonsdale St, Oaks Melbourne on Market Hotel, Grand Hyatt Melbourne, The Victoria Hotel Melbourne, Mantra on Russell Melbourne, Winston Apartments, Bayview Eden Melbourne, Oaks Melbourne on Collins Suites |
Recent Victoria hotel reviews by fellow wanderers
The Langham, Melbourne
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Excellent service, great rooms and a top-class pool and spa helped make for an enjoyable stay on a very cold and wet Melbourne weekend."
A verified traveler stayed at The Langham, Melbourne
More ways to wander Victoria
Explore More Ways to Travel with Travelocity
- B&B in Lancefield
- Cottages in Lancefield
- Lancefield Hotels
- Convention Center Hotels in West Melbourne
- Beach Resorts & in Carlton
- Historic Hotels in Carlton
- Kid Friendly Hotels in Daylesford and the Macedon Ranges
- Historic Hotels in Daylesford and the Macedon Ranges
- Pet Friendly Hotels in Daylesford and the Macedon Ranges
- Spa Resorts & in Daylesford and the Macedon Ranges
- Hotels near Tullamarine
- Cabins in Gisborne
- Gisborne Hotels
- Luxury Hotels in Fitzroy North
- Pet Friendly Hotels in Moonee Ponds
- Chintin Hotels
- Cheap Hotels in Thornbury
- Kid Friendly Hotels in Taylors Lakes
- Hotels with Bar in Caroline Springs
- Hotels near Goonawarra Golf Club
- Cabins in Macedon
- Sunbury Hotels
- Cheap Hotels in Campbellfield
- Adults Only Resorts & in Melbourne Airport
- Hotels with Suites in Melbourne Airport
- Hotels with smoking rooms in Melbourne Airport
- Oceanfront Hotels in Melbourne Airport
- Pet Friendly Hotels in Melbourne Airport
- Ski Resorts and in Melbourne Airport
- Bylands Hotels
- Beach Resorts & in Brunswick
- Historic Hotels in Brunswick
- Kalkallo Hotels
- Cottages in Beveridge
- Beveridge Hotels
- Motels in Beveridge
- Monegeetta Hotels
- Rochford Hotels
- Springfield Hotels
- Konagaderra Hotels
- Kid Friendly Hotels in Coburg North
- Hotels with Hot Tubs in Coburg North
- Hotels with Balconies in Northcote
- Hotels with Free Parking in Heidelberg
- Mount Macedon Hotels
- Riddells Creek Hotels
- Cheap Hotels in Mill Park
- Luxury Hotels in Mill Park
- Hotel Wedding Venues Hotels in Essendon
- Farmstay in Wallan
- Apartments in Wallan
- Cabins in Wallan
- Wallan Hotels
- Motels in Wallan
- Greenvale Hotels
- Kid Friendly Hotels in Keilor
- Cottages in Hidden Valley
- Guest Houses in Hidden Valley
- Kid Friendly Hotels in St. Albans
- Air Canada Vancouver (YVR) to Melbourne (MEL) flights
- Air India Mumbai (BOM) to Melbourne (MEL) flights
- Air India Delhi (DEL) to Melbourne (MEL) flights
- Air New Zealand Auckland (AKL) to Melbourne (MEL) flights
- American Airlines London (LHR) to Melbourne (MEL) flights
- Delta Atlanta (ATL) to Melbourne (MEL) flights
- Delta Los Angeles (LAX) to Melbourne (MEL) flights
- Fiji Airways Nadi (NAN) to Melbourne (MEL) flights
- Hawaiian Airlines Honolulu (HNL) to Melbourne (MEL) flights
- Jetstar Adelaide (ADL) to Melbourne (MEL) flights
- Jetstar Brisbane (BNE) to Melbourne (MEL) flights
- Jetstar Cairns (CNS) to Melbourne (MEL) flights
- Jetstar Honolulu (HNL) to Melbourne (MEL) flights
- Jetstar Sydney (SYD) to Melbourne (MEL) flights
- Jetstar Perth (PER) to Melbourne (MEL) flights
- Malaysia Airlines Kuala Lumpur (KUL) to Melbourne (MEL) flights
- Philippine Airlines Manila (MNL) to Melbourne (MEL) flights
- Qantas Airways Adelaide (ADL) to Melbourne (MEL) flights
- Qantas Airways Auckland (AKL) to Melbourne (MEL) flights
- Qantas Airways Colombo (CMB) to Melbourne (MEL) flights
- Qantas Airways Brisbane (BNE) to Melbourne (MEL) flights
- Qantas Airways Canberra (CBR) to Melbourne (MEL) flights
- Qantas Airways Dallas (DFW) to Melbourne (MEL) flights
- Qantas Airways Hobart (HBA) to Melbourne (MEL) flights
- Qantas Airways Delhi (DEL) to Melbourne (MEL) flights
- Qantas Airways Sydney (SYD) to Melbourne (MEL) flights
- Qantas Airways Los Angeles (LAX) to Melbourne (MEL) flights
- Qantas Airways Johannesburg (JNB) to Melbourne (MEL) flights
- Qantas Airways Perth (PER) to Melbourne (MEL) flights
- Tigerair Australia Sydney (SYD) to Melbourne (MEL) flights
- Turkish Airlines Istanbul (IST) to Melbourne (MEL) flights
- United San Francisco (SFO) to Melbourne (MEL) flights
- Virgin Australia Sydney (SYD) to Melbourne (MEL) flights
- Virgin Australia Los Angeles (LAX) to Melbourne (MEL) flights
- Flights from New York (JFK) to Melbourne (MEL)
- Flights from Sydney (SYD) to Melbourne (MEL)
- Flights to Romsey