Cheap Hotels in Victoria from ￥8,390

Start date: Check-in selected.
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    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 Cheap Hotels

Pick from 284 Victoria Cheap Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Our top choices for Victoria cheap hotels

The Victoria Hotel Melbourne
Front of property

The Victoria Hotel Melbourne

3.5 star property
8.8 out of 10, Excellent, (2181)
"Excellent location for touring around "
The price is ￥11,407
￥12,548 total
includes taxes & fees
Sep 29 - Sep 30
The Victoria Hotel Melbourne
Great Southern Hotel Melbourne
Exterior

Great Southern Hotel Melbourne

3.5 star property
8.2 out of 10, Very Good, (2247)
"Great location "
The price is ￥8,390
￥9,229 total
includes taxes & fees
Sep 23 - Sep 24
Great Southern Hotel Melbourne
Atlantis Hotel, Melbourne
Indoor pool, open 6:00 AM to 9:00 PM, sun loungers

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (3035)
"Great location, super friendly staff, will be back!"
The price is ￥11,668
￥13,025 total
includes taxes & fees
Sep 21 - Sep 22
Atlantis Hotel, Melbourne
Bendigo Goldfields Motor Inn
Standard Family Room (2 Bedrooms) | Individually decorated, individually furnished, desk, laptop workspace

Bendigo Goldfields Motor Inn

3.0 star property
9.4 out of 10, Exceptional, (841)
"A lovely clean motel with wonderful staff. Would definitely book the same motel if staying in Bendigo again 😊"
The price is ￥10,600
￥11,765 total
includes taxes & fees
Sep 23 - Sep 24
Bendigo Goldfields Motor Inn
Brady Hotels Central Melbourne
Exterior

Brady Hotels Central Melbourne

4.0 star property
8.8 out of 10, Excellent, (1004)
"Great location, wonderful rooms, excellent staff!"
The price is ￥11,305
￥12,435 total
includes taxes & fees
Sep 16 - Sep 17
Brady Hotels Central Melbourne
Citadines on Bourke Melbourne
Exterior

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4971)
"Great place to stay, within walking distance of all attractions."
The price is ￥15,174
￥16,691 total
includes taxes & fees
Sep 21 - Sep 22
Citadines on Bourke Melbourne
Radisson on Flagstaff Gardens Melbourne
Breakfast, dinner served; local cuisine, garden views

Radisson on Flagstaff Gardens Melbourne

4.0 star property
8.8 out of 10, Excellent, (1270)
"Friendly staff and great location."
The price is ￥14,103
￥15,513 total
includes taxes & fees
Sep 21 - Sep 22
Radisson on Flagstaff Gardens Melbourne
Miami Hotel Melbourne
Terrace/patio

Miami Hotel Melbourne

3.5 star property
8.8 out of 10, Excellent, (1002)
"Very nice 24/7 reception made us feel really safe"
The price is ￥9,328
￥10,261 total
includes taxes & fees
Oct 6 - Oct 7
Miami Hotel Melbourne
Travelodge Hotel Melbourne Docklands
Lobby

Travelodge Hotel Melbourne Docklands

4.0 star property
8.4 out of 10, Very Good, (1004)
"Close to convention centre and casino "
The price is ￥13,588
￥14,947 total
includes taxes & fees
Sep 24 - Sep 25
Travelodge Hotel Melbourne Docklands
Pegasus Apart'Hotel
One Bedroom Apartment | Private kitchenette | Fridge, microwave, stovetop, coffee/tea maker

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (8066)
"The staff at Pegasus were more than accommodating with our stay and provided an amazing experience! Highly recommended for future stays"
The price is ￥10,985
￥12,206 total
includes taxes & fees
Sep 17 - Sep 18
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.
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

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"All the above."
Doyna 3-night trip
Posted 2 days ago
Atlantis Hotel, Melbourne

Explore a world of travel with Expedia

Explore a world of travel with Expedia