Find Cheap Hotels in Melbourne
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Melbourne Cheap Hotels
Our top choices for Melbourne cheap hotels
9.0 out of 10, Wonderful, (1,316 reviews)
"Always a great stay and the breakfast is lovely!"
Suzanne
The price is SAR 434
SAR 478 total
includes taxes & fees
21 Jun - 22 Jun
8.8 out of 10, Excellent, (1,385 reviews)
"Restaurant food was amazing, great shuttle service, comfortable rooms with everything you need "
Judith
The price is SAR 446
SAR 491 total
includes taxes & fees
20 Jun - 21 Jun
8.8 out of 10, Excellent, (3,180 reviews)
The price is SAR 256
SAR 285 total
includes taxes & fees
2 Jul - 3 Jul
8.2 out of 10, Very Good, (2,478 reviews)
The price is SAR 227
SAR 249 total
includes taxes & fees
29 Jun - 30 Jun
Best Western Airport Motel and Convention Centre
Best Western Airport Motel and Convention CentreAttwood
9.0 out of 10, Wonderful, (1,000 reviews)
"The restaurant and the breakfast area was nice- felt very open/bright and welcoming. Very convenient and would definitely stay again."
Olivia
The price is SAR 387
SAR 426 total
includes taxes & fees
27 Jun - 28 Jun
The price is SAR 324
SAR 356 total
includes taxes & fees
5 Jul - 6 Jul
8.8 out of 10, Excellent, (1,002 reviews)
"Beautiful historical hotel in an incredible area. "
Louise
The price is SAR 453
SAR 499 total
includes taxes & fees
1 Jul - 2 Jul
8.8 out of 10, Excellent, (2,259 reviews)
"Nice clean rooms and quiet. Enjoyed my overnight stay."
Derek
The price is SAR 264
SAR 291 total
includes taxes & fees
21 Jun - 22 Jun
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.
Top Melbourne Hotel Reviews
Atlantis Hotel, Melbourne
10/10 Excellent
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
- Holiday Park Resorts in Victoria
- Country Houses in Victoria
- Condo Rentals in Victoria
- Lodges in Victoria
- RV Parks in Victoria
- Hostels in Victoria
- Resorts in Victoria
- Houseboats in Victoria
- Farmstay in Victoria
- Residences in Victoria
- Palaces in Victoria
Melbourne Hotels by Star Rating
Explore more hotels
- Pegasus Apart'Hotel
- Hyatt Centric Melbourne
- Grand Hyatt Melbourne
- Holiday Inn Express Melbourne Little Collins by IHG
- Stamford Plaza Melbourne
- Holiday Inn Melbourne Bourke Street Mall by IHG
- 1 Hotel Melbourne
- Crowne Plaza Melbourne by IHG
- Novotel Melbourne on Collins
- Mercure Melbourne La Trobe Street
- The Hotel Windsor
- ibis budget Melbourne CBD
- Novotel Melbourne South Wharf
- Oaks Melbourne on Market Hotel
- The Ritz-Carlton, Melbourne
- Lancemore Crossley St Melbourne
- Next Hotel Melbourne, Curio Collection by Hilton