Cheap Hotels in Victoria from ¥8,762

Start date: Check-in selected.
To Date
End date: Check-out
  • 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

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, (2195)
"Good hotel Good location "
Australia
Leigh
The price is ¥10,628
¥11,690 total
includes taxes & fees
Dec 18 - Dec 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, (2404)
"Room was perfect for a quick stay, breakfast was ok"
Australia
Rod
The price is ¥7,920
¥8,762 total
includes taxes & fees
Dec 21 - Dec 22
Great Southern Hotel Melbourne

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3066)
"Friendly and efficient staff, easy access to transport and amenities. "
Australia
Ray
The price is ¥12,397
¥13,838 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Atlantis Hotel, Melbourne

Bendigo Goldfields Motor Inn

Bendigo Goldfields Motor Inn
3.0 star property
Golden Square
9.4 out of 10, Exceptional, (863)
"Great comfortable room with a comfy bed and every thing that we needed. Staff were lovely and helpful. We have stayed a few times and will definitely be back. Nice and central to eateries and pubs etc. "
Australia
Helen
The price is ¥11,237
¥12,458 total
includes taxes & fees
Dec 30 - Dec 31
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, (1002)
"We couldn’t have been happier with our choice. The hotel is perfectly located, the staff are incredibly kind, and since Melbourne was the first stop of our honeymoon, they even surprised us with a lovely welcome."
United Kingdom
Fruzsina
The price is ¥12,074
¥13,281 total
includes taxes & fees
Jan 5 - Jan 6, 2026
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, (5107)
"Very good place to stay "
Australia
Sabreena
The price is ¥16,426
¥18,069 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Citadines on Bourke Melbourne

Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1350)
"Very good location"
South Korea
Jeff
The price is ¥15,911
¥17,502 total
includes taxes & fees
Dec 22 - Dec 23
Radisson on Flagstaff Gardens Melbourne

Miami Hotel Melbourne

Miami Hotel Melbourne
3.5 star property
West Melbourne
8.8 out of 10, Excellent, (1002)
"The room was clean, the beds were comfortable, it was easy to find and check in/check out was simple. The staff were lovely. We could leave our bags safely after check out. The location was great - I would stay here again."
Australia
Pamela
The price is ¥10,090
¥11,099 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Miami Hotel Melbourne

Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
4.0 star property
Docklands
8.4 out of 10, Very Good, (1004)
"Helpful staff and great location for the price "
Australia
Shahida
The price is ¥13,532
¥14,885 total
includes taxes & fees
Jan 15 - Jan 16, 2026
Travelodge Hotel Melbourne Docklands

Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8231)
"Everything was fantastic. Very friendly staff and great facilities "
Australia
Sharee
The price is ¥11,393
¥12,631 total
includes taxes & fees
Dec 22 - Dec 23
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