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

Cheap Hotels in Victoria from ₩91,456

  • 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

Top Cities in Victoria

A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.
HotelsHotels

Melbourne

Melbourne

Check availability on Victoria Cheap Hotels

This weekend
Oct 30 - Nov 1
Next weekend
Nov 6 - Nov 8

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,286 reviews)
"Great location and nice hotel."
Australia
Craig
The price is ₩109,522
₩120,474 total
includes taxes & fees
Nov 8 - Nov 9
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,506 reviews)
"Great stay close to convention center"
United States
Sabrina
The price is ₩83,662
₩92,028 total
includes taxes & fees
Nov 1 - Nov 2
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,286 reviews)
"Cheap breakfast and nice cozy rooms"
Australia
Emma
The price is ₩112,944
₩124,238 total
includes taxes & fees
Nov 25 - Nov 26
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, (915 reviews)
"Every part of our stay was perfect. Super friendly and helpful staff, the room was a great size and immaculately maintained, and the property is located close enough to everything we needed, to make our stay really easy. The room was also really quiet, with a comfy bed, making for a great sleep. We will definitely stay here again!!"
Australia
Sean
The price is ₩110,282
₩121,310 total
includes taxes & fees
Nov 1 - Nov 2
Bendigo Goldfields Motor Inn
A modern building with a unique facade featuring circular cutouts and a mix of balconies.

5. Brady Hotels Central Melbourne

Brady Hotels Central Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,003 reviews)
"Would stay there again"
Australia
Cedric
The price is ₩128,262
₩141,088 total
includes taxes & fees
Nov 8 - Nov 9
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,362 reviews)
"Conveniently located, nice bedrooms, helpful staff."
United States
Emilia
The price is ₩152,694
₩167,963 total
includes taxes & fees
Nov 15 - Nov 16
Citadines on Bourke Melbourne
A multi-story hotel with a modern design, featuring a flat roof and a uniform facade.

7. Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,307 reviews)
"Renovated room was nice and modern. Clean, tidy. Well located short stroll to Flagstaff City link Train station."
Australia
Mark
The price is ₩163,606
₩179,967 total
includes taxes & fees
Nov 4 - Nov 5
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,000 reviews)
"Excellent hotel, always clean, 24 hr receptions, friendly staff. I stay often."
Australia
Sunniva
The price is ₩83,142
₩91,456 total
includes taxes & fees
Nov 8 - Nov 9
Miami Hotel Melbourne
A modern bar area with a long counter, multiple stools, and a bookshelf with various items.

9. Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
4.0 star property
Docklands
8.4 out of 10, Very good, (1,007 reviews)
"Good location , close to Transport area , Parking and breakfast available ."
Australia
satish
The price is ₩136,660
₩150,326 total
includes taxes & fees
Nov 22 - Nov 23
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,654 reviews)
"Comfortable, centrally located, very accommodating to guest."
United States
Kelly Kate
The price is ₩100,618
₩110,676 total
includes taxes & fees
Nov 15 - Nov 16
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

View Melbourne

View Melbourne

10/10 Excellent
"Nice hotel located far from the CBD, but transportation is easy. Rooms are spacious."
Emilia 1-night trip
Posted 1 hour ago
View Melbourne

Explore a world of travel with Expedia