Cheap Hotels in Victoria from AED53

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    one key icon
    Treat yourself
    Save instantly and earn perks with One Key
    Learn about One Key
    today icon
    Change your mind
    Book hotels with free cancellation

Top Cities in Victoria

Brighton Beach featuring a city, a sunset and a beach
HotelsHotels

Melbourne

Melbourne

Pick from 390 Victoria Cheap Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Exterior
Great Southern Hotel Melbourne
3.5 star property
8.2 out of 10, Very Good, (1240)
"We enjoyed our one night stay at this property. It's so close to Southern Cross station and was a perfect place to stay for our show at the casino. We are over 70 and found everything very easy to manage."
The price is AED 177
AED 195 total
includes taxes & fees
29 May - 30 May
Great Southern Hotel Melbourne
Room
ibis Budget Fawkner
3.0 star property
6.6 out of 10, (1001)
"The rooms were tidy and comfortable.Well priced and quiet.The only thing I found was the pillows were very thin and gave me a sore neck, needed an extra pillow.Otherwise no complaints.."
The price is AED 219
AED 241 total
includes taxes & fees
2 Jun - 3 Jun
ibis Budget Fawkner
Room
ibis budget Melbourne Airport
2.5 star property
7.4 out of 10, Good, (1004)
"Ideal for budget stay overnight. Safe, clean, friendly staff."
The price is AED 398
AED 438 total
includes taxes & fees
1 Jun - 2 Jun
ibis budget Melbourne Airport
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Room
ibis budget Melbourne CBD
3.0 star property
7.2 out of 10, Good, (1005)
"Nice basic hotel rooms clean with efficient friendly staff. "
The price is AED 197
AED 217 total
includes taxes & fees
3 Jun - 4 Jun
ibis budget Melbourne CBD
Front of property
Bayview On The Park
3.5 star property
7.6 out of 10, Good, (999)
"Staff were very accommodating and professional. Hotel is close to Albert Park Lake and the Shrine with easy access to Melbourne's CBD. Would definitely stay here again on my next visit to Melbourne."
Bayview On The Park
Exterior detail
Atlantis Hotel, Melbourne
4.0 star property
8.8 out of 10, Excellent, (2204)
"Excellent location close to central station "
The price is AED 278
AED 305 total
includes taxes & fees
27 May - 28 May
Atlantis Hotel, Melbourne
Pool
Together Co-Living
3.5 star property
7.8 out of 10, Good, (95)
"Just a quick overnight stay. Tiny room, but the bed was comfortable, the tv was big, the water pressure was strong and I had a good view. It’s close to the 86 tram and other transport too. Staff are friendly and helpful. 24hr gym. Small restaurant and an outdoor pool (seasonal). Be aware with this category of room though, that there is no kitchenette area and thus, no cups, plates, bowls, glasses or utensils. I didn’t realise, so I had to knick out and buy some disposable stuff for the snacks...
The price is AED 299
AED 329 total
includes taxes & fees
3 Jun - 4 Jun
Together Co-Living
Courtyard
Miami Hotel Melbourne
3.5 star property
8.8 out of 10, Excellent, (1001)
"Bed and private bathroom was very clean and in top notch condition (virtually brand-new bedsheets/pillows), WiFi was unlimited and fast enough for occasional video streaming. My Kingzip bed had 2 individual spotlights on each side, switches were easy to reach when lying down. The location is excellent with good access to public transport, groceries (Aldi), and nice food all within walking distance of the hotel. There's also a baggage storage facility which made it possible to do some final...
The price is AED 234
AED 257 total
includes taxes & fees
29 May - 30 May
Miami Hotel Melbourne
Exterior
Hotel Sophia
4.0 star property
6.4 out of 10, (1003)
"Awesome hotel centrally located in Melbourne Friendly welcoming staff and very helpful with great service Lovely clean rooms with comfy beds Clean bathroom even has a grest coffee machine in tje room with coffee and tea making facilities and bar fridge Highly recommended will stay at Sofia Hotel again when i visit Melbourne A must stay"
The price is AED 304
AED 304 total
includes taxes & fees
5 Jun - 6 Jun
Hotel Sophia
Lobby
YTI Garden Hotel
3.5 star property
7.6 out of 10, Good, (1000)
"Well positioned to everything. Nice and quite and will be staying there again.."
The price is AED 219
AED 241 total
includes taxes & fees
27 May - 28 May
YTI Garden Hotel
Don't see what you're looking for?
See all available properties in Victoria
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.

Recent reviews of Victoria hotels
Expedia verified reviews

Pan Pacific Melbourne

Pan Pacific Melbourne

5/5 Excellent
"As usual beautiful stay, place is immaculate. Bath was the best! Would be good to see bottled water in rooms. "
A verified traveler from Morwell stayed at Pan Pacific Melbourne
Posted 11 hours ago
Pan Pacific Melbourne