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

Search Cheap Hotels in Victoria

  • 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 cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.
HotelsHotels

Melbourne

Melbourne

Check availability on Victoria Cheap Hotels

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

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,290 reviews)
"Love the location and the hotel is very clean."
Australia
Leonie
The price is ₹8,275
₹9,103 total
includes taxes & fees
6 Sept - 7 Sept
The Victoria Hotel Melbourne
A multi-level atrium with a central staircase, glass railings, and hanging plants.

2. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (2,493 reviews)
"Excellent stay as always..clean and comfortable"
Australia
Ian
The price is ₹6,026
₹6,629 total
includes taxes & fees
6 Sept - 7 Sept
Great Southern Hotel Melbourne
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

3. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,242 reviews)
"Great location and lovely staff"
Australia
Brett
The price is ₹6,479
₹7,233 total
includes taxes & fees
22 Sept - 23 Sept
Atlantis Hotel, Melbourne
A covered outdoor area with a barbecue grill, a table with chairs, and potted plants.

4. Bendigo Goldfields Motor Inn

Bendigo Goldfields Motor Inn
3.0 star property
Golden Square
9.4 out of 10, Exceptional, (908 reviews)
"Clean room and very friendly lady on reception desk. Thank you 😊"
Australia
Graham
The price is ₹7,459
₹8,270 total
includes taxes & fees
1 Sept - 2 Sept
Bendigo Goldfields Motor Inn

5. Brady Hotels Central Melbourne

Brady Hotels Central Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,002 reviews)
"Have been here twice and we love the location and the staff are the best!"
Australia
Jessica
The price is ₹8,147
₹8,987 total
includes taxes & fees
14 Sept - 15 Sept
Brady Hotels Central Melbourne
A person reading a book in a room with a cityscape view through a window.

6. Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5,316 reviews)
"Great gym facilities, convenient location, good sound proofing- minimal outside street noise."
Australia
Jill
The price is ₹11,742
₹12,916 total
includes taxes & fees
15 Sept - 16 Sept
Citadines on Bourke Melbourne
A rooftop terrace with a city skyline view, a round table with two champagne flutes, and a glass railing.

7. Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,321 reviews)
"One of the best hotels! Newly renovated and very clean room. Great breakfast too and lovely front desk staff."
Australia
Mel
The price is ₹11,027
₹12,130 total
includes taxes & fees
6 Sept - 7 Sept
Flagstaff Gardens Hotel Melbourne
A modern building with a large billboard advertising the Miami Hotel.

8. Miami Hotel Melbourne

Miami Hotel Melbourne
3.5 star property
West Melbourne
9.0 out of 10, Wonderful, (1,001 reviews)
"Very helpful staff."
Australia
Anthony
The price is ₹5,345
₹5,954 total
includes taxes & fees
8 Sept - 9 Sept
Miami Hotel Melbourne
A modern interior with a sectional sofa, bar stools, and a large window with sheer curtains.

9. Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
4.0 star property
Docklands
8.6 out of 10, Excellent, (1,003 reviews)
"Fantastic stay.."
Australia
Jason
The price is ₹8,635
₹9,499 total
includes taxes & fees
6 Sept - 7 Sept
Travelodge Hotel Melbourne Docklands
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.

10. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,572 reviews)
"Great location, nice and clean and breakfast was awesome."
Australia
Denise
The price is ₹6,046
₹6,725 total
includes taxes & fees
13 Sept - 14 Sept
Pegasus Apart'Hotel
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.
View all properties
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

Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

8/10 Good
"Check in staff were super welcoming and they were able to have our room ready early. Rooms were well appointed and spacious. My only note was that some of the room doors on our floor closed heavy and loud."
Candice 1-night trip
Posted 5 hours ago
Hotel Grand Chancellor Melbourne

Explore a world of travel with Expedia