Victoria Budget 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 high rise building and a bridge
HotelsHotels

Melbourne

Melbourne
HotelsHotels

Geelong

Geelong

Check availability on Victoria Budget Hotels

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, (2189)
"Deffo reccommend the victoria hotel, brilliant hotel, great location, always clean! "
United Kingdom
Emma
The price is RM318
RM350 total
includes taxes & fees
15 Dec - 16 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, (2383)
"Room was perfect for a quick stay, breakfast was ok"
Australia
Rod
The price is RM258
RM284 total
includes taxes & fees
4 Jan - 5 Jan 2026
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, (3058)
"Great staff Indoor pool was great Location was perfect close to all public transport and shops near by "
Australia
Adrian
The price is RM344
RM378 total
includes taxes & fees
4 Jan - 5 Jan 2026
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, (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 RM324
RM356 total
includes taxes & fees
14 Dec - 15 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, (1001)
"the staff helped way beyond expectations, made my stay a great one , will definately stay again"
Australia
Sally
The price is RM320
RM352 total
includes taxes & fees
5 Jan - 6 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, (5103)
"Very good place to stay "
Australia
Sabreena
The price is RM435
RM479 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, (1338)
"Very good location"
South Korea
Jeff
The price is RM422
RM464 total
includes taxes & fees
15 Dec - 16 Dec
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, (1000)
"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 RM236
RM260 total
includes taxes & fees
14 Dec - 15 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, (1002)
"Helpful staff and great location for the price "
Australia
Shahida
The price is RM360
RM395 total
includes taxes & fees
4 Jan - 5 Jan 2026
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, (8222)
"Great rooms, nice view"
Australia
Noel
The price is RM328
RM361 total
includes taxes & fees
15 Dec - 16 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 wonderful experience staying here! The staff were incredibly helpful and always greeted me with a smile. The room was modern, cozy, and cleaned to perfection every day. "
Taichi 3-night trip
Posted 1 day ago
Hotel Grand Chancellor Melbourne

Explore a world of travel with Expedia