Find Cheap Hotels in Melbourne
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Melbourne Cheap Hotels
Tonight
Tomorrow
This weekend
Next weekend
Compare Melbourne Cheap Hotels room rates, reviews, and availability. Most hotels are fully refundable.

The Victoria Hotel Melbourne
The Victoria Hotel Melbourne
8.8 out of 10, Excellent, (2135)
The price is SAR 285
SAR 314 total
includes taxes & fees
28 Apr - 29 Apr

Great Southern Hotel Melbourne
Great Southern Hotel Melbourne
8.2 out of 10, Very Good, (2008)
The price is SAR 192
SAR 211 total
includes taxes & fees
6 Apr - 7 Apr

Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
8.8 out of 10, Excellent, (3014)
The price is SAR 295
SAR 327 total
includes taxes & fees
10 Apr - 11 Apr

Brady Hotels Central Melbourne
Brady Hotels Central Melbourne
8.8 out of 10, Excellent, (1001)
The price is SAR 264
SAR 290 total
includes taxes & fees
6 Apr - 7 Apr

Citadines on Bourke Melbourne
Citadines on Bourke Melbourne
9.0 out of 10, Wonderful, (4816)
The price is SAR 394
SAR 433 total
includes taxes & fees
21 Apr - 22 Apr

Radisson on Flagstaff Gardens Melbourne
Radisson on Flagstaff Gardens Melbourne
8.8 out of 10, Excellent, (1131)
The price is SAR 406
SAR 446 total
includes taxes & fees
11 Apr - 12 Apr

Miami Hotel Melbourne
Miami Hotel Melbourne
8.8 out of 10, Excellent, (1001)
The price is SAR 230
SAR 253 total
includes taxes & fees
7 Apr - 8 Apr

Travelodge Hotel Melbourne Docklands
Travelodge Hotel Melbourne Docklands
8.4 out of 10, Very Good, (1008)
The price is SAR 322
SAR 355 total
includes taxes & fees
21 Apr - 22 Apr
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.
Find out more about Melbourne
Find out more about Melbourne
Recent reviews of Melbourne hotels
Recent reviews of Melbourne hotels

Pegasus Apart'Hotel
5/5 Excellent
"Good property. Great location. Very helpful staff!"
A verified traveler stayed at Pegasus Apart'Hotel
Posted 6 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Hotel Options in Melbourne
- Adults Only Resorts & Hotels in Melbourne
- Adventure Hotels in Melbourne
- All-inclusive Hotel in Melbourne
- Beach Hotels in Melbourne
- Boutique Hotels in Melbourne
- Business Hotels in Melbourne
- Casinos in Melbourne
- Family Hotels in Melbourne
- Golf Hotels in Melbourne
- Green Hotels in Melbourne
- Historic Hotels in Melbourne
- Hotel Wedding Venues in Melbourne
- Hotel with a Concierge in Melbourne
- Hotels with Bars in Melbourne
- Hotels with Early Check-in in Melbourne
- Hotels with Free Parking in Melbourne
- Hotels with Hot Tubs in Melbourne
- Hotels with WiFi in Melbourne
- Hotels with a Pool in Melbourne
- Hotels with an Indoor Pool in Melbourne
- Hotels with smoking rooms in Melbourne
- Luxury Hotels in Melbourne
- Pet-friendly Hotels in Melbourne
- Resorts & Hotels with Spas in Melbourne
- Romantic Hotels in Melbourne
- Shopping Hotels in Melbourne
- Ski Hotels in Melbourne
- Winery Hotels in Melbourne
Hotels near popular Melbourne Attractions
- Hotels near Crown Casino
- Hotels near Melbourne Central
- Hotels near Melbourne Cricket Ground
- Hotels near Marvel Stadium
- Hotels near Queen Victoria Market
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Rod Laver Arena
- Hotels near Collins Street
- Hotels near Bourke Street Mall
- Hotels near University of Melbourne
Melbourne Hotels by Star Rating
Explore more hotels
- Hotel Grand Chancellor Melbourne
- Atlantis Hotel, Melbourne
- Radisson on Flagstaff Gardens Melbourne
- Novotel Melbourne on Collins
- ibis Melbourne Central
- View Melbourne
- Meriton Suites Melbourne
- Oaks Melbourne on Collins Suites
- Mantra on Russell Melbourne
- Citadines on Bourke Melbourne
- Hotel Indigo Melbourne on Flinders by IHG
- Mercure Melbourne Southbank
- Hilton Melbourne Little Queen Street
- Crowne Plaza Melbourne by IHG
- Oaks Melbourne on Market Hotel
- Holiday Inn Express Melbourne Southbank by IHG
- PARKROYAL Melbourne Airport
- Liberty One
- Veriu Queen Victoria Market
- Lancemore Crossley St Melbourne