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, (2146)
The price is SAR 255
SAR 282 total
includes taxes & fees
27 Apr - 28 Apr

Great Southern Hotel Melbourne
Great Southern Hotel Melbourne
8.2 out of 10, Very Good, (2047)
The price is SAR 188
SAR 207 total
includes taxes & fees
27 Apr - 28 Apr

Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
8.8 out of 10, Excellent, (3006)
The price is SAR 285
SAR 319 total
includes taxes & fees
5 May - 6 May

Brady Hotels Central Melbourne
Brady Hotels Central Melbourne
8.8 out of 10, Excellent, (1003)
The price is SAR 274
SAR 302 total
includes taxes & fees
28 Apr - 29 Apr

Citadines on Bourke Melbourne
Citadines on Bourke Melbourne
9.0 out of 10, Wonderful, (4835)
The price is SAR 400
SAR 440 total
includes taxes & fees
11 May - 12 May

Radisson on Flagstaff Gardens Melbourne
Radisson on Flagstaff Gardens Melbourne
8.8 out of 10, Excellent, (1139)
The price is SAR 425
SAR 468 total
includes taxes & fees
8 May - 9 May

Miami Hotel Melbourne
Miami Hotel Melbourne
8.8 out of 10, Excellent, (1002)
The price is SAR 229
SAR 252 total
includes taxes & fees
4 May - 5 May

Travelodge Hotel Melbourne Docklands
Travelodge Hotel Melbourne Docklands
8.4 out of 10, Very Good, (1008)
The price is SAR 367
SAR 404 total
includes taxes & fees
27 Apr - 28 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

Atlantis Hotel, Melbourne
5/5 Excellent
"Cheap parking associated with accommodation with close access to public transport "
A verified traveler stayed at Atlantis Hotel, Melbourne
Posted 2 days 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
More Accommodation Types in Melbourne
- Vacation Homes in Victoria
- Apartments in Victoria
- Cottages in Victoria
- Motels in Victoria
- Villas in Victoria
- Aparthotels in Victoria
- Cabin Rentals in Victoria
- Guest Houses in Victoria
- B&B in Victoria
- Chalets in Victoria
- Farmstay in Victoria
- Holiday Park Resorts in Victoria
- Condo Rentals in Victoria
- RV Parks in Victoria
- Lodges in Victoria
- Hostels in Victoria
- Resorts in Victoria
- Houseboats in Victoria
- Safari Tentalow in Victoria
- Country Houses in Victoria
- Inns in Victoria
- Residences in Victoria
Hotels near popular Melbourne Attractions
- Hotels near Crown Casino
- Hotels near Melbourne Central
- Hotels near Marvel Stadium
- Hotels near Queen Victoria Market
- Hotels near Rod Laver Arena
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Collins Street
- Hotels near Melbourne Cricket Ground
- Hotels near Bourke Street Mall
- Hotels near Princess Theatre
Melbourne Hotels by Star Rating
Explore more hotels
- Grand Hyatt Melbourne
- Novotel Melbourne on Collins
- ibis Melbourne Central
- Radisson on Flagstaff Gardens Melbourne
- Ibis Styles Melbourne Airport
- Mantra on Russell Melbourne
- View Melbourne
- Meriton Suites Melbourne
- Batman’s Hill on Collins
- Hotel Indigo Melbourne on Flinders by IHG
- Crowne Plaza Melbourne by IHG
- Holiday Inn Express Melbourne Southbank by IHG
- Hilton Melbourne Little Queen Street
- Mercure Melbourne Southbank
- Mövenpick Hotel Melbourne On Spencer
- Next Hotel Melbourne, Curio Collection by Hilton
- Veriu Queen Victoria Market
- Holiday Inn Melbourne Airport by IHG
- Lancemore Crossley St Melbourne
- The Kinson