Victoria Cheap Hotels

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Top Cities in Victoria

Southbank which includes a river or creek, a bridge and a skyscraper
HotelsHotels

Melbourne

Melbourne

Check availability on Victoria Cheap Hotels

Tonight
21 Dec - 22 Dec
Tomorrow
22 Dec - 23 Dec
Next weekend
26 Dec - 28 Dec
In two weeks
2 Jan - 4 Jan

Our top choices for Victoria cheap hotels

Front of property
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2191)
"Good hotel Good location "
Australia
Leigh
The price is HK$595
HK$654 total
includes taxes & fees
21 Dec - 22 Dec
The Victoria Hotel Melbourne
Exterior
Great Southern 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, (2406)
"Nice hotel "
Australia
Craig
The price is HK$400
HK$443 total
includes taxes & fees
21 Dec - 22 Dec
Great Southern Hotel Melbourne
Indoor pool, open 6:00 AM to 9:00 PM, pool loungers
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3030)
"Friendly and efficient staff, easy access to transport and amenities. "
Australia
Ray
The price is HK$644
HK$719 total
includes taxes & fees
21 Dec - 22 Dec
Atlantis Hotel, Melbourne
Individually decorated, individually furnished, desk, laptop workspace
Bendigo Goldfields Motor Inn

Bendigo Goldfields Motor Inn

Bendigo Goldfields Motor Inn
3.0 star property
Golden Square
9.4 out of 10, Exceptional, (864)
"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 HK$580
HK$642 total
includes taxes & fees
21 Dec - 22 Dec
Bendigo Goldfields Motor Inn
Exterior
Brady Hotels Central Melbourne

Brady Hotels Central Melbourne

Brady Hotels Central Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1000)
"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 HK$595
HK$655 total
includes taxes & fees
8 Jan - 9 Jan 2026
Brady Hotels Central Melbourne
Exterior
Citadines on Bourke Melbourne

Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5111)
"Nice big affordable rooms, central location and friendly staff"
Australia
Victoria
The price is HK$821
HK$903 total
includes taxes & fees
4 Jan - 5 Jan 2026
Citadines on Bourke Melbourne
Breakfast, dinner served; local cuisine, garden views
Radisson on Flagstaff Gardens 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, (1344)
"Very good location"
South Korea
Jeff
The price is HK$818
HK$900 total
includes taxes & fees
3 Jan - 4 Jan 2026
Radisson on Flagstaff Gardens Melbourne
Terrace/patio
Miami Hotel Melbourne

Miami Hotel Melbourne

Miami Hotel Melbourne
3.5 star property
West Melbourne
8.8 out of 10, Excellent, (1001)
"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 HK$586
HK$645 total
includes taxes & fees
24 Dec - 25 Dec
Miami Hotel Melbourne
Lobby
Travelodge Hotel Melbourne Docklands

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 HK$640
HK$704 total
includes taxes & fees
21 Dec - 22 Dec
Travelodge Hotel Melbourne Docklands
In-room safe, iron/ironing board, bed sheets
Pegasus Apart'Hotel

Pegasus Apart'Hotel

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

10/10 Excellent
"I had a fabulous stay at the Grand Chancellor Hotel Melbourne. The room was spotless and very well maintained, the bed was extremely comfortable, and the service was truly exceptional. Staff were friendly, professional, and always happy to help, which made the stay even more enjoyable. I would absolutely stay here again and highly recommend it to anyone visiting Melbourne."
Emma 2-night trip
Posted 21 hours ago
Hotel Grand Chancellor Melbourne

Explore a world of travel with Expedia