Hotels with a Gym in Victoria from $80

    price find illustration

    Upfront pricing

    Our total price for your stay includes taxes and fees
    deals illustration

    Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Top Cities in Victoria

Southbank featuring a river or creek, a high rise building and a bridge
HotelsHotels

Melbourne

Melbourne

Check availability on Victoria Hotels with a Gym

Tonight
Jul 31 - Aug 1
Tomorrow
Aug 1 - Aug 2
This weekend
Aug 1 - Aug 3
Next weekend
Aug 8 - Aug 10

Pick from 398 Victoria Hotels with a Gym with updated room rates, reviews, and availability. Most hotels are fully refundable.

Pegasus Apart'Hotel
Enjoy a city view from the kitchen window, featuring an oven and sleek cabinetry.

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (8000)
"The room was clean and the beds were comfortable. We enjoyed our stay here. "
$72 nightly
The price is $80
Jul 31 - Aug 1
Total includes taxes and fees
Pegasus Apart'Hotel
Atlantis Hotel, Melbourne
Swim laps in a spacious pool surrounded by a light-colored floor and sleek lines.

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (3022)
"Comfortable room - great location. Breakfast average and could do with a cafe/bar. Highly recommend."
$74 nightly
The price is $82
Aug 28 - Aug 29
Total includes taxes and fees
Atlantis Hotel, Melbourne
Citadines on Bourke Melbourne
Standing tall in the heart of the city, Citadines offers a sleek, contemporary design with a unique pattern of windows.

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4908)
"Great location "
$115 nightly
The price is $126
Aug 14 - Aug 15
Total includes taxes and fees
Citadines on Bourke Melbourne
Punthill Northbank
Superior Two Bedroom Apartment | Desk, laptop workspace, iron/ironing board, cribs/infant beds

Punthill Northbank

4.5 star property
9.0 out of 10, Wonderful, (1000)
Punthill Northbank
City Tempo - Lonsdale St
Flat-screen TV, DVD player

City Tempo - Lonsdale St

4.5 star property
9.0 out of 10, Wonderful, (1446)
City Tempo - Lonsdale St
Oaks Melbourne on Market Hotel
Enjoy expansive city views from the large windows in this stylish room.

Oaks Melbourne on Market Hotel

4.0 star property
8.6 out of 10, Excellent, (4600)
"Great location. Comfortable rooms and lovely staff. "
$95 nightly
The price is $103
Jul 31 - Aug 1
Total includes taxes and fees
Oaks Melbourne on Market Hotel
Grand Hyatt Melbourne
Stunning lobby with a grand staircase, decorative wall, and lush greenery.

Grand Hyatt Melbourne

5.0 star property
9.0 out of 10, Wonderful, (1001)
"Amazing place and service -I will be back "
$161 nightly
The price is $177
Aug 8 - Aug 9
Total includes taxes and fees
Grand Hyatt Melbourne
The Victoria Hotel Melbourne
Stunning lobby with a grand staircase, ornate railings, and a large chandelier.

The Victoria Hotel Melbourne

3.5 star property
8.8 out of 10, Excellent, (2139)
"Comfortable room and good meals at the hotel restaurant."
$78 nightly
The price is $86
Aug 17 - Aug 18
Total includes taxes and fees
The Victoria Hotel Melbourne
Mantra on Russell Melbourne
Experience the sleek, contemporary design of Mantra on Russell, featuring a stylish facade with glass and concrete elements.

Mantra on Russell Melbourne

4.5 star property
9.0 out of 10, Wonderful, (2439)
"Great place "
$110 nightly
The price is $120
Aug 17 - Aug 18
Total includes taxes and fees
Mantra on Russell Melbourne
Winston Apartments
Enjoy a panoramic city view from the comfort of this stylish room, featuring a large window and a neatly made bed with patterned pillows.

Winston Apartments

3.0 star property
8.2 out of 10, Very Good, (231)
"We were so happy with our stayed. The apartment we were staying was absolutely clean , but they might need some spared doona or blanket as it was a bit cold during the night . Checked in was a bit difficult but overall everything was fine. Definitely will stay again. "
Winston Apartments
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Victoria Hotel Reviews

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

10/10 Excellent
"Old world "
Paul 1-night trip
Posted 17 hours ago
The Victoria Hotel Melbourne