Victoria Budget Hotels

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

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.

Check availability on Victoria Budget Hotels

Tonight

Tomorrow

This weekend

Next weekend

13 Nov - 15 Nov

Our top choices for Victoria cheap hotels

A grand lobby with a central staircase, a large chandelier, and a reception desk.

1. The Victoria Hotel Melbourne

Melbourne Central Business District

Australia

Craig

RM380 total

includes taxes & fees

8 Nov - 9 Nov

A multi-level atrium with a central staircase, glass railings, and hanging plants.

2. Great Southern Hotel Melbourne

Melbourne Central Business District

United States

Sabrina

RM268 total

includes taxes & fees

4 Nov - 5 Nov

A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

3. Atlantis Hotel, Melbourne

Melbourne Central Business District

Australia

Emma

RM370 total

includes taxes & fees

29 Nov - 30 Nov

A covered outdoor area with a barbecue grill, a table with chairs, and potted plants.

4. Bendigo Goldfields Motor Inn

Golden Square

Australia

Sean

RM372 total

includes taxes & fees

8 Nov - 9 Nov

A modern building with a unique facade featuring circular cutouts and a mix of balconies.

5. Brady Hotels Central Melbourne

Melbourne Central Business District

Australia

James

RM431 total

includes taxes & fees

22 Nov - 23 Nov

A person reading a book in a room with a cityscape view through a window.

6. Citadines on Bourke Melbourne

Melbourne Central Business District

United States

Emilia

RM514 total

includes taxes & fees

22 Nov - 23 Nov

A multi-story hotel with a modern design, featuring a flat roof and a uniform facade.

7. Flagstaff Gardens Hotel Melbourne

Melbourne Central Business District

Australia

Mark

RM536 total

includes taxes & fees

8 Nov - 9 Nov

A modern building with a large billboard advertising the Miami Hotel.

8. Miami Hotel Melbourne

West Melbourne

Australia

Sunniva

RM279 total

includes taxes & fees

8 Nov - 9 Nov

A modern interior with a sofa, chairs, a bar area, and a large window.

9. Travelodge Hotel Melbourne Docklands

Docklands

Australia

Sarah

RM503 total

includes taxes & fees

29 Nov - 30 Nov

A modern apartment with a grey sofa, teal armchair, and a small round table with a vase of flowers. A kitchen with white cabinets and a large window offering a city view is visible.

10. Pegasus Apart'Hotel

Melbourne Central Business District

Australia

Jordana

RM368 total

includes taxes & fees

29 Nov - 30 Nov

View all properties

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

Sign up, it's free

Top Victoria Hotel Reviews

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

10/10 Excellent

"Clean room, the breakfast was amazing! Staff were very friendly and helpful"

Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport

10/10 Excellent

"I was only able to stay less than 5 hours due to a delayed flight and then catching an early flight. The bed was comfortable and I had a lovely hot chocolate. Shower was great. Very quiet which is what I needed. The only thing is I wasn't warned about the roadworks and the shuttle being unavailable unless you went the terminal 1 which is miles away from terminal 4. So I had to walk, I did call them up and explain I was disabled but this was the only option they provided."

Explore a world of travel with Expedia

Book Budget Hotels in Victoria on Expedia.com.au

abda7ee5-5207-4c5e-a36b-f208032892188766ccd3-b48b-4f9b-982d-15f48312aa88