Find 4 Star Hotels in Melbourne from SAR 304
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Melbourne 4 Star Hotels
Our top choices for Melbourne 4-star hotels
9.2 out of 10, Wonderful, (854 reviews)
"Excellent location, modern comfortable room and bed!"
Andrew
The price is SAR 558
SAR 614 total
includes taxes & fees
7 May - 8 May
8.8 out of 10, Excellent, (3,092 reviews)
"An excellent location, and the staff were more than helpful"
Edmund
The price is SAR 277
SAR 310 total
includes taxes & fees
14 May - 15 May
8.6 out of 10, Excellent, (1,370 reviews)
"Great location for food"
Julian
The price is SAR 346
SAR 380 total
includes taxes & fees
11 May - 12 May
8.6 out of 10, Excellent, (1,283 reviews)
"A nice stay, and the breakfast is so good."
Jose
The price is SAR 273
SAR 304 total
includes taxes & fees
20 May - 21 May
9.0 out of 10, Wonderful, (1,748 reviews)
"Clean Room, excellent customer service ☺️ nice warm food. "
Bharatee Devi
The price is SAR 486
SAR 534 total
includes taxes & fees
4 May - 5 May
Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHGMelbourne Central Business District
9.0 out of 10, Wonderful, (1,643 reviews)
"So convenient and lovely staff and breakfast "
Geraldine
The price is SAR 446
SAR 491 total
includes taxes & fees
28 May - 29 May
8.8 out of 10, Excellent, (8,448 reviews)
"Was a fantastic stay would stay again"
ADAM
The price is SAR 303
SAR 336 total
includes taxes & fees
12 May - 13 May
8.8 out of 10, Excellent, (1,891 reviews)
"The breakfast was very amazing, the staff were energetic and friendly and it was so clean."
Emma
The price is SAR 730
SAR 803 total
includes taxes & fees
29 May - 30 May
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Melbourne.
The Langham, Melbourne
One Southgate Avenue Southbank VIC
The price is SAR 673 per night from May 28 to May 29
SAR 673
SAR 740 total
28 May - 29 May
includes taxes & fees
9.2/10 Wonderful! (1,249 reviews)
Still don't see what you're looking for?
See all properties in Melbourne.
You can also use these popular filters to refine your search.
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.
Melbourne and related destinations
Elegant trams glide past Victorian architecture while locals sip flat whites at hidden laneway cafes. Wander the Royal Botanic Gardens in morning light, then catch stunning city views from the Eureka Skydeck before sunset.
Top Melbourne Hotel Reviews
Atlantis Hotel, Melbourne
8/10 Good
Frequently asked questions
Explore a world of travel with Expedia
Melbourne Hotels by Star Rating
Hotels in Melbourne Neighborhoods
Stay near popular Melbourne attractions
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
- Cheap Hotels 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
- Apartments in Melbourne
- Vacation Homes in Melbourne
- Aparthotels in Melbourne
- Cottages in Melbourne
- Villas in Melbourne
- Motels in Melbourne
- Guest Houses in Melbourne
- Condo Rentals in Melbourne
- B&B in Melbourne
- Cabin Rentals in Melbourne
- Hostels in Melbourne
- Farmstay in Melbourne
- Town Houses in Melbourne
- Residences in Melbourne
- Resorts in Melbourne
- Holiday Park Resorts in Melbourne
- Chalets in Melbourne
- Lodges in Melbourne
- Houseboats in Melbourne
- RV Parks in Melbourne
- Inns in Melbourne
Recommended Cities for You
Explore more hotels
- Dorsett Melbourne
- Pegasus Apart'Hotel
- ibis Melbourne Central
- Rydges Melbourne
- Holiday Inn Express Melbourne Little Collins by IHG
- Novotel Melbourne on Collins
- Mercure Melbourne La Trobe Street
- Park Hyatt Melbourne
- Adina Apartment Hotel Melbourne Southbank
- Stamford Plaza Melbourne
- ibis budget Melbourne CBD
- 1 Hotel Melbourne
- ibis Styles Melbourne Southbank
- Rendezvous Hotel Melbourne
- Crowne Plaza Melbourne by IHG
- Aura on Flinders Serviced Apartments
- The Ritz-Carlton, Melbourne