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

Cheap Hotels in Victoria from AED 244

  • 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.
HotelsHotels

Melbourne

Melbourne
A street with historic buildings and modern architecture.
HotelsHotels

Bendigo

Bendigo

Check availability on Victoria Cheap Hotels

Our top choices for Victoria cheap hotels

Front of property

1. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,284 reviews)
"All the staff were pleasant and very helpful We also enjoyed the buffet breakfast Location was also very good"
Australia
Susan
The price is AED 289
AED 318 total
includes taxes & fees
31 Aug - 1 Sep
The Victoria Hotel Melbourne
In-room safe, blackout drapes, iron/ironing board, WiFi (free)

2. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very Good, (2,514 reviews)
"Excellent stay as always..clean and comfortable"
Australia
Ian
The price is AED 233
AED 258 total
includes taxes & fees
11 Aug - 12 Aug
Great Southern Hotel Melbourne
Indoor pool, open 6:00 AM to 9:00 PM, sun loungers

3. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,237 reviews)
"Great stay & very friendly staff."
Australia
Rachelle
The price is AED 248
AED 275 total
includes taxes & fees
31 Aug - 1 Sep
Atlantis Hotel, Melbourne
Free self parking

4. Bendigo Goldfields Motor Inn

Bendigo Goldfields Motor Inn
3.0 star property
Golden Square
9.4 out of 10, Exceptional, (904 reviews)
"Clean room and very friendly lady on reception desk. Thank you 😊"
Australia
Graham
The price is AED 305
AED 336 total
includes taxes & fees
12 Aug - 13 Aug
Bendigo Goldfields Motor Inn
City view from property

5. Brady Hotels Central Melbourne

Brady Hotels Central Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,003 reviews)
"Have been here twice and we love the location and the staff are the best!"
Australia
Jessica
The price is AED 319
AED 351 total
includes taxes & fees
16 Aug - 17 Aug
Brady Hotels Central Melbourne
City view from property

6. Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5,300 reviews)
"Excellent stay again"
Australia
Peter
The price is AED 396
AED 436 total
includes taxes & fees
11 Aug - 12 Aug
Citadines on Bourke Melbourne
Terrace/patio

7. Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,338 reviews)
"Love the area it's in great staff and comfortable rooms"
Australia
Paul
The price is AED 341
AED 375 total
includes taxes & fees
30 Aug - 31 Aug
Flagstaff Gardens Hotel Melbourne
Front of property

8. Miami Hotel Melbourne

Miami Hotel Melbourne
3.5 star property
West Melbourne
9.0 out of 10, Wonderful, (1,002 reviews)
"Clean room, friendly staff, air conditioning and shared kitchen available. Nice and quiet, great location and close to the city too."
Australia
Benjamin
The price is AED 222
AED 244 total
includes taxes & fees
16 Aug - 17 Aug
Miami Hotel Melbourne
Lobby

9. Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
4.0 star property
Docklands
8.6 out of 10, Excellent, (1,009 reviews)
"nice place to stay good breakfast"
Australia
Mark
The price is AED 304
AED 335 total
includes taxes & fees
31 Aug - 1 Sep
Travelodge Hotel Melbourne Docklands
One Bedroom Apartment | Living area | 40-inch LCD TV with digital channels, TV

10. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,549 reviews)
"Great location, nice and clean and breakfast was awesome."
Australia
Denise
The price is AED 249
AED 276 total
includes taxes & fees
30 Aug - 31 Aug
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

View Melbourne

View Melbourne

10/10 Excellent
"This hotel is fantastic. It's easy to get to, with a lot of tram services nearby, making it convenient to get into the CBD of Melbourne city as well as St Kilda and other suburbs. The staff are very friendly and helpful. Plus the self serve breakfast is highly recommended. I hope to stay there again in the future."
Patrick 2-night trip
Posted 11 hours ago
View Melbourne

Explore a world of travel with Expedia