Find 4 Star Hotels in Melbourne from SAR 330
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, (827 reviews)
"Easy check-in/out, clean and comfy room, ideal central location"
Michael
The price is SAR 515
SAR 567 total
includes taxes & fees
29 Mar - 30 Mar
8.8 out of 10, Excellent, (3,084 reviews)
"Well located, super friendly staff"
David
The price is SAR 314
SAR 350 total
includes taxes & fees
30 Mar - 31 Mar
8.8 out of 10, Excellent, (504 reviews)
"Clean, well appointed and convenient location near airport "
John
The price is SAR 515
SAR 566 total
includes taxes & fees
18 Apr - 19 Apr
Flagstaff Gardens Hotel Melbourne
Flagstaff Gardens Hotel MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (1,331 reviews)
"Staff were wonderful in all areas reception and while eating in the restaurant "
Karen
The price is SAR 402
SAR 443 total
includes taxes & fees
24 Apr - 25 Apr
9.0 out of 10, Wonderful, (1,714 reviews)
"Awesome location, very convenient "
Sam
The price is SAR 456
SAR 501 total
includes taxes & fees
9 Apr - 10 Apr
8.8 out of 10, Excellent, (8,397 reviews)
"Great location.spacious clean rooms. Lovely pool."
Jane
The price is SAR 298
SAR 330 total
includes taxes & fees
30 Mar - 31 Mar
8.6 out of 10, Excellent, (1,240 reviews)
"Clean friendly staff good breakfast and convenient for travel "
PIM
The price is SAR 342
SAR 379 total
includes taxes & fees
30 Mar - 31 Mar
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,637 reviews)
"Perfect for our stay!!!"
Gabriel Sorin
The price is SAR 405
SAR 445 total
includes taxes & fees
12 Apr - 13 Apr
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 636 per night from Apr 19 to Apr 20
SAR 636
SAR 699 total
19 Apr - 20 Apr
includes taxes & fees
9.4/10 Exceptional! (1,224 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
Pegasus Apart'Hotel
10/10 Excellent
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
- Motels in Melbourne
- Villas in Melbourne
- Guest Houses in Melbourne
- Condo Rentals in Melbourne
- B&B in Melbourne
- Cabin Rentals in Melbourne
- Hostels in Melbourne
- Farmstay in Melbourne
- Residences in Melbourne
- Town Houses 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
- Park Hyatt Melbourne
- Hotel Grand Chancellor Melbourne
- Dorsett Melbourne
- View Melbourne
- Hyatt Centric Melbourne
- ibis budget Melbourne CBD
- Oaks Melbourne on Market Hotel
- QT Melbourne
- Holiday Inn Express Melbourne Little Collins by IHG
- Mövenpick Hotel Melbourne On Spencer
- Brady Apartment Hotel Flinders Street
- Nesuto Docklands Apartment Hotel
- Novotel Melbourne on Collins
- Liberty One
- The Ritz-Carlton, Melbourne
- Crowne Plaza Melbourne by IHG
- Novotel Melbourne Airport
- 1 Hotel Melbourne