Find 4 Star Hotels in Melbourne from SAR 245
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Melbourne 4 Star Hotels
Compare Melbourne 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHG
9.0 out of 10, Wonderful, (1538)
The price is SAR 398
SAR 438 total
includes taxes & fees
27 Jul - 28 Jul

Dorsett Melbourne
Dorsett Melbourne
9.0 out of 10, Wonderful, (1397)
The price is SAR 401
SAR 441 total
includes taxes & fees
10 Aug - 11 Aug

Holiday Inn Express Melbourne Southbank by IHG
Holiday Inn Express Melbourne Southbank by IHG
8.8 out of 10, Excellent, (1005)
The price is SAR 343
SAR 377 total
includes taxes & fees
28 Jul - 29 Jul

Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
8.8 out of 10, Excellent, (2994)

Radisson on Flagstaff Gardens Melbourne
Radisson on Flagstaff Gardens Melbourne
8.8 out of 10, Excellent, (1210)
The price is SAR 380
SAR 419 total
includes taxes & fees
5 Aug - 6 Aug

Rydges Melbourne
Rydges Melbourne
9.2 out of 10, Wonderful, (619)
The price is SAR 449
SAR 494 total
includes taxes & fees
3 Aug - 4 Aug

Holiday Inn Melbourne Airport by IHG
Holiday Inn Melbourne Airport by IHG
9.0 out of 10, Wonderful, (1262)
The price is SAR 421
SAR 463 total
includes taxes & fees
1 Aug - 2 Aug

Crowne Plaza Melbourne by IHG
Crowne Plaza Melbourne by IHG
8.8 out of 10, Excellent, (1007)
The price is SAR 465
SAR 511 total
includes taxes & fees
10 Aug - 11 Aug
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 593 per night from Aug 18 to Aug 19
SAR 593
SAR 653 total
18 Aug - 19 Aug
includes taxes & fees
9.2/10 Wonderful! (1,164 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
Australia’s capital of style artfully blends the elegance and grace of yesteryear with the bold new world of modern design and culture.

Top Melbourne Hotel Reviews

Pegasus Apart'Hotel
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Melbourne Hotels by Star Rating
Stay near popular Melbourne attractions
- Hotels near Crown Casino
- Hotels near Melbourne Central
- Hotels near Marvel Stadium
- Hotels near Rod Laver Arena
- Hotels near Collins Street
- Hotels near Queen Victoria Market
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Melbourne Cricket Ground
- Hotels near University of Melbourne
- Hotels near Bourke Street Mall
- Hotels near Princess Theatre
- Hotels near AAMI Park
- Hotels near Monash University
- Hotels near Chadstone Shopping Mall
- Hotels near Flemington Racecourse
- Hotels near Peninsula Hot Springs
- Hotels near St Kilda Beach
- Hotels near St Kilda Road
- Hotels near SEA LIFE Melbourne
- Hotels near Dandenong Ranges National Park
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
- Residences in Melbourne
- Lodges in Melbourne
- Holiday Park Resorts in Melbourne
- RV Parks in Melbourne
- Inns in Melbourne
Explore more hotels
- Pegasus Apart'Hotel
- Meriton Suites Melbourne
- Crowne Plaza Melbourne by IHG
- Hyatt Centric Melbourne
- The Victoria Hotel Melbourne
- ibis Melbourne Central
- Rydges Melbourne
- Novotel Melbourne on Collins
- Mövenpick Hotel Melbourne On Spencer
- Quest NewQuay
- Hotel Grand Chancellor Melbourne
- InterContinental Melbourne The Rialto by IHG
- Ibis Styles Melbourne Airport
- Mantra on Russell Melbourne
- Holiday Inn Melbourne Airport by IHG
- Hilton Melbourne Little Queen Street
- Hotel Indigo Melbourne on Flinders by IHG
- Brady Apartment Hotel Flinders Street
- ibis budget Melbourne CBD
- Oaks Melbourne St Kilda Road Hotel