Victoria Budget Hotels

A beach with colorful beach huts, a city skyline in the background, and a pier extending into the water.

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

A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.

A marina with numerous sailboats docked.

Check availability on Victoria Budget Hotels

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Victoria cheap hotels

The Victoria Hotel Melbourne

Melbourne Central Business District

Kendra

RM360 total

includes taxes & fees

26 Jul - 27 Jul

In-room safe, blackout curtains, iron/ironing board, free WiFi

Great Southern Hotel Melbourne

Melbourne Central Business District

Maheshkumar

RM321 total

includes taxes & fees

19 Jul - 20 Jul

Indoor pool, open 6:00 AM to 9:00 PM, pool loungers

Atlantis Hotel, Melbourne

Melbourne Central Business District

Akis

RM340 total

includes taxes & fees

4 Aug - 5 Aug

Bendigo Goldfields Motor Inn

Golden Square

Gary

RM367 total

includes taxes & fees

15 Jul - 16 Jul

Brady Hotels Central Melbourne

Melbourne Central Business District

Jessica

RM381 total

includes taxes & fees

21 Jul - 22 Jul

Citadines on Bourke Melbourne

Melbourne Central Business District

Mia

RM450 total

includes taxes & fees

29 Jul - 30 Jul

Flagstaff Gardens Hotel Melbourne

Melbourne Central Business District

Caroline

RM458 total

includes taxes & fees

10 Aug - 11 Aug

Miami Hotel Melbourne

West Melbourne

Teresa

RM268 total

includes taxes & fees

26 Jul - 27 Jul

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Victoria Hotel Reviews

Atlantis Hotel, Melbourne

8/10 Good

"Good"

1 Hotel Melbourne

10/10 Excellent

"We arrived at 1 Hotel Melbourne in a state — and left as devoted fans. We had driven down from Sydney to collect our new Labrador puppy, Titus, and were on our way home when the car failed on the Hume Highway. What followed was five hours stranded roadside (the state of that road is a national disgrace in its own right), a long wait for a tow, and then another hour and a half back into Melbourne. By the time we pulled up at the hotel we were frazzled, filthy, and travelling with an eight-week-old puppy. Very few hotels will take a dog at all, let alone at short notice, let alone a puppy. 1 Hotel Melbourne didn't merely permit him — they embraced him. Bedding appeared. Toys appeared. Titus was greeted like an honoured guest by every single person we passed. They arranged charging for the car without our even having to ask twice, and when they understood what sort of day we'd had, a complimentary glass of wine arrived in the room. It was the kind of gesture that says someone was actually listening. What struck us most was that the excellence was not confined to one heroic individual — it ran right through the building. The valet, the concierge, the front desk, room service: every single team member was warm, unflappable and genuinely kind. For a new establishment, that consistency is remarkable. Most hotels take years to find that rhythm, if they ever do. Our daughter in the States had told us 1 Hotels was a wonderful group. She was right, and now we understand why."