Victoria Hotels with Gym, Australia: Victoria Hotel Guide

A beach with colorful beach huts, a city skyline in the background, and a pier extending into the water.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Victoria Accommodation: Most Popular Cities to Stay

A crowded beach with people surfing and swimming, surrounded by trees and a rocky shoreline.

A calm sea with a green boat anchored near the shore.

Check availability on Victoria Hotels with Gym

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Victoria hotels with a gym

A modern apartment with a grey sofa, teal armchair, and a small round table with a vase of flowers. A kitchen with white cabinets and a large window offering a city view is visible.

1. Pegasus Apart'Hotel

Melbourne Central Business District

Kelly Kate

Rp1.514.133 total

includes taxes & fees

15 Nov - 16 Nov

A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

2. Atlantis Hotel, Melbourne

Melbourne Central Business District

Emma

Rp1.699.680 total

includes taxes & fees

25 Nov - 26 Nov

A person reading a book in a room with a cityscape view through a window.

3. Citadines on Bourke Melbourne

Melbourne Central Business District

Emilia

Rp2.297.097 total

includes taxes & fees

15 Nov - 16 Nov

4. Punthill Northbank

Melbourne Central Business District

Tom

An interior with wooden flooring, multiple tables and stools, and large windows with a view of greenery outside.

5. Oaks Melbourne on Market Hotel

Melbourne Central Business District

Joshua

Rp2.411.952 total

includes taxes & fees

1 Nov - 2 Nov

A modern lobby with a central staircase, glass walls, and a large chandelier.

6. Grand Hyatt Melbourne

Melbourne Central Business District

Bahram

Rp4.323.913 total

includes taxes & fees

8 Nov - 9 Nov

A grand lobby with a central staircase, a large chandelier, and a reception desk.

7. The Victoria Hotel Melbourne

Melbourne Central Business District

Craig

Rp1.648.174 total

includes taxes & fees

8 Nov - 9 Nov

An indoor swimming pool with a glass ceiling, clear water, and exercise equipment in the background.

8. Mantra on Russell Melbourne

Melbourne Central Business District

Samantha

Rp2.169.481 total

includes taxes & fees

1 Nov - 2 Nov

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Victoria Hotel Reviews

Pegasus Apart'Hotel

10/10 Excellent

"Really nice staff, lovely location, clean, quiet and comfortable room and excellent value for money breakfast. I’ll be back!"

Meriton Suites Melbourne

10/10 Excellent

"US travelers, Meriton Suites Melbourne far exceeded my expectations. As a lifetime platform elite member of Marriott, Meriton suite provides superb rooms with full kitchen and laundry units at 1/2 the price of a good Marriott hotel room. It is an apartment hotel, so room cleaning is every 4 th day."

Holiday Inn Express Melbourne Little Collins by IHG

10/10 Excellent

"It was hard to find in the beginning because the signage was not clearly visible. It was also weird that you need to go up to 2nd level for the reception. Staff were a bit disappointing because they are not as responsive but I guess, they are just doing their job. The room was clean, equipped though a bit small. The food could be better with more selections but for the price, it’s ok. Will I recommend? Definitely. My friend recommended the place to me so I will. A plus, it was close to a Filipino restaurant where we dined some much needed comfort food! Much Mahalo!"

Room 1

Change your mind

Treat yourself

Be picky

Victoria Accommodation: Most Popular Cities to Stay

Torquay

Cowes

Check availability on Victoria Hotels with Gym

Our top choices for Victoria hotels with a gym

1. Pegasus Apart'Hotel

2. Atlantis Hotel, Melbourne

3. Citadines on Bourke Melbourne

4. Punthill Northbank

5. Oaks Melbourne on Market Hotel

6. Grand Hyatt Melbourne

7. The Victoria Hotel Melbourne

8. Mantra on Russell Melbourne

9. Winston Apartments

10. Bayview Eden Melbourne

Top Victoria Hotel Reviews

Pegasus Apart'Hotel

Atlantis Hotel, Melbourne

View Melbourne

Stamford Plaza Melbourne

ibis Melbourne Hotel and Apartments

Meriton Suites Melbourne

Holiday Inn Express Melbourne Little Collins by IHG

Travelodge Hotel Melbourne Docklands

The Hotel Windsor

Explore a world of travel with Expedia

Search Hotels with Gym in Victoria

Change your mind

Treat yourself

Be picky

Victoria Accommodation: Most Popular Cities to Stay

Torquay

Cowes

Check availability on Victoria Hotels with Gym

Our top choices for Victoria hotels with a gym

1. Pegasus Apart'Hotel

2. Atlantis Hotel, Melbourne

3. Citadines on Bourke Melbourne

4. Punthill Northbank

5. Oaks Melbourne on Market Hotel

6. Grand Hyatt Melbourne

7. The Victoria Hotel Melbourne

8. Mantra on Russell Melbourne

9. Winston Apartments

10. Bayview Eden Melbourne

Top Victoria Hotel Reviews

Pegasus Apart'Hotel

Explore a world of travel with Expedia