Cheap Hotels in Victoria from ¥9,987

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Top Cities in Victoria

Check availability on Victoria Cheap Hotels

Next weekend
In two weeks

Our top choices for Victoria cheap hotels

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,250 reviews)
"Perfect location, Staff were amazing perfect Hotel for a Melbourne getaway. "
Australia
Shaun
The price is ¥12,669
¥13,936 total
includes taxes & fees
May 18 - May 19
The Victoria Hotel Melbourne

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very Good, (2,465 reviews)
"Great location, friendly staff, nice restaurant, room was comfortable and clean."
Australia
Simon
The price is ¥10,781
¥11,953 total
includes taxes & fees
May 5 - May 6
Great Southern Hotel Melbourne

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,092 reviews)
"An excellent location, and the staff were more than helpful"
Australia
Edmund
The price is ¥12,344
¥13,779 total
includes taxes & fees
May 31 - Jun 1
Atlantis Hotel, Melbourne

Bendigo Goldfields Motor Inn

Bendigo Goldfields Motor Inn
3.0 star property
Golden Square
9.4 out of 10, Exceptional, (889 reviews)
"Perfect short stay. Clean and comfortable room. Friendly staff"
Australia
Lisa
The price is ¥12,579
¥13,917 total
includes taxes & fees
May 6 - May 7
Bendigo Goldfields Motor Inn

Brady Hotels Central Melbourne

Brady Hotels Central Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,001 reviews)
"Perfect little spot for a stay in the city with everything I needed, and the staff was beautiful"
Australia
Sarah
The price is ¥13,586
¥14,972 total
includes taxes & fees
May 27 - May 28
Brady Hotels Central Melbourne

Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5,235 reviews)
"Clean room, friendly helpful staff nice amenities "
United States
Ernoul
The price is ¥15,996
¥17,596 total
includes taxes & fees
May 3 - May 4
Citadines on Bourke Melbourne

Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,326 reviews)
"Great location"
United States
Tiziana
The price is ¥14,376
¥15,813 total
includes taxes & fees
May 25 - May 26
Flagstaff Gardens Hotel Melbourne

Miami Hotel Melbourne

Miami Hotel Melbourne
3.5 star property
West Melbourne
9.0 out of 10, Wonderful, (1,001 reviews)
"Great location, good amenities. "
Australia
Arunkumar Ravindran
The price is ¥9,010
¥9,987 total
includes taxes & fees
May 3 - May 4
Miami Hotel Melbourne

Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
4.0 star property
Docklands
8.4 out of 10, Very Good, (1,006 reviews)
"Great hotel in great location. Perfect for our F1 visit as right next to Southern Cross station for getting to Albert Park "
Australia
William
The price is ¥15,602
¥17,162 total
includes taxes & fees
May 10 - May 11
Travelodge Hotel Melbourne Docklands

Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,451 reviews)
"Was a fantastic stay would stay again"
Australia
ADAM
The price is ¥12,375
¥13,735 total
includes taxes & fees
May 13 - May 14
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

Top Victoria Hotel Reviews

Explore a world of travel with Expedia