Victoria Cheap Hotels, 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

Check availability on Victoria Cheap Hotels

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Victoria cheap hotels

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

1. The Victoria Hotel Melbourne

Melbourne Central Business District

Stavros

2.831.540 ₫ total

includes taxes & fees

27 Sept - 28 Sept

A multi-level atrium with a central staircase, glass railings, and hanging plants.

2. Great Southern Hotel Melbourne

Melbourne Central Business District

Joan

1.795.159 ₫ total

includes taxes & fees

5 Oct - 6 Oct

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

3. Atlantis Hotel, Melbourne

Melbourne Central Business District

Luc Jean-Paul

2.320.751 ₫ total

includes taxes & fees

22 Oct - 23 Oct

A covered outdoor area with a barbecue grill, a table with chairs, and potted plants.

4. Bendigo Goldfields Motor Inn

Golden Square

Sean

2.415.137 ₫ total

includes taxes & fees

27 Sept - 28 Sept

A modern high-rise hotel with a unique facade featuring circular cutouts and balconies with colorful accents.

5. Brady Hotels Central Melbourne

Melbourne Central Business District

Christine

2.650.173 ₫ total

includes taxes & fees

13 Oct - 14 Oct

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

6. Citadines on Bourke Melbourne

Melbourne Central Business District

Siong Yi Jessica

3.331.222 ₫ total

includes taxes & fees

18 Oct - 19 Oct

A rooftop terrace with a city skyline view, a round table with two champagne flutes, and a glass railing.

7. Flagstaff Gardens Hotel Melbourne

Melbourne Central Business District

Betty

3.127.463 ₫ total

includes taxes & fees

27 Sept - 28 Sept

A modern building with a large billboard advertising the Miami Hotel.

8. Miami Hotel Melbourne

West Melbourne

Anthony

1.758.886 ₫ total

includes taxes & fees

18 Oct - 19 Oct

View all properties

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

Top Victoria Hotel Reviews

ibis Melbourne Hotel and Apartments

10/10 Excellent

"The food was neutral."

Meriton Suites Melbourne

10/10 Excellent

"Beautiful fully equipped modern apartment in great location. Room spacious and great views from our corner room on 23rd floor. All modern amenities and very comfortable bed with great bathroom. Designer toiletries and the staff were amazingly helpful and friendly. I think this is a great option in Melbourne and will now be our go to stay when we next visit. Thanks for an exceptionally comfortable stay Meriton. Perfect"

Oaks Melbourne on Market Hotel

8/10 Good

"Overall excellent. Great location and had a quiet-corner 1 bedroom apartment which was clean & spacious with kitchenette. Two things to watch out for here: 1. Check-in (approx 2.30pm) took forever with a massive line of people and only 2 staff on the front counter which was annoying after many, many hours of travel. On a busy afternoon, you won't get much change out of 45 mins for check-in. 2. You cannot phone reception from your room and have to visit the front desk in person for any issues, questions or requests that arise during your stay. This is incredibly annoying, especially as there consistently seemed to be a solid lineup at reception for both check-ins and general queries. You can try just phoning the hotel number from your phone, but even when I tried that there was no answer. Apart from those 2 shortcomings the room itself was most excellent and reasonably priced, and I will definitely stay again."

Holiday Inn Express Melbourne Little Collins by IHG

8/10 Good

"The entire hotel was clean and well maintained. The room was a good size and from the 18th floor we had a great view of the city. The bed was very comfortable and the free breakfast, which was changed every morning, was lovely. The staff were very friendly, especially Pinky, who remembered my name after one interaction at check in. The hotel is a small walk to Southern Cross Train Station and the trams are not far either. There are a range of restaurants near the station and a good sized outlet. I enjoyed the hotel and would easily stay there again."

Explore a world of travel with Expedia

Book Cheap Hotels in Victoria on Expedia.com.au

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Victoria Cheap Hotels

Our top choices for Victoria cheap hotels

1. The Victoria Hotel Melbourne

2. Great Southern Hotel Melbourne

3. Atlantis Hotel, Melbourne

4. Bendigo Goldfields Motor Inn

5. Brady Hotels Central Melbourne

6. Citadines on Bourke Melbourne

7. Flagstaff Gardens Hotel Melbourne

8. Miami Hotel Melbourne

9. Travelodge Hotel Melbourne Docklands

10. Pegasus Apart'Hotel

Top Victoria Hotel Reviews

ibis Melbourne Hotel and Apartments

Great Southern Hotel Melbourne

Atlantis Hotel, Melbourne

Meriton Suites Melbourne

Oaks Melbourne on Market Hotel

PARKROYAL Melbourne Airport

ibis Melbourne Central

Holiday Inn Express Melbourne Little Collins by IHG

Pullman East Melbourne

Explore a world of travel with Expedia

Search Cheap Hotels in Victoria

Change your mind

Treat yourself

Be picky

Check availability on Victoria Cheap Hotels

Our top choices for Victoria cheap hotels

1. The Victoria Hotel Melbourne

2. Great Southern Hotel Melbourne

3. Atlantis Hotel, Melbourne

4. Bendigo Goldfields Motor Inn

5. Brady Hotels Central Melbourne

6. Citadines on Bourke Melbourne

7. Flagstaff Gardens Hotel Melbourne

8. Miami Hotel Melbourne

9. Travelodge Hotel Melbourne Docklands

10. Pegasus Apart'Hotel

Top Victoria Hotel Reviews

ibis Melbourne Hotel and Apartments

Explore a world of travel with Expedia