Find 4 Star Hotels in Melbourne from AED 241
- 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 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
8.8 out of 10, Excellent, (1307)
The price is AED 348
AED 382 total
includes taxes & fees
21 Apr - 22 Apr

PARKROYAL Melbourne Airport
PARKROYAL Melbourne Airport
8.6 out of 10, Excellent, (1766)
The price is AED 689
AED 758 total
includes taxes & fees
19 Apr - 20 Apr

Dorsett Melbourne
Dorsett Melbourne
9.0 out of 10, Wonderful, (1176)
The price is AED 373
AED 410 total
includes taxes & fees
13 Apr - 14 Apr

Pegasus Apart'Hotel
Pegasus Apart'Hotel
8.8 out of 10, Excellent, (7773)
The price is AED 241
AED 267 total
includes taxes & fees
13 Apr - 14 Apr

View Melbourne
View Melbourne
8.6 out of 10, Excellent, (1008)
The price is AED 319
AED 350 total
includes taxes & fees
6 Apr - 7 Apr

Holiday Inn Express Melbourne Southbank by IHG
Holiday Inn Express Melbourne Southbank by IHG
8.8 out of 10, Excellent, (918)
The price is AED 367
AED 403 total
includes taxes & fees
13 Apr - 14 Apr

Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
8.8 out of 10, Excellent, (3014)
The price is AED 280
AED 311 total
includes taxes & fees
30 Mar - 31 Mar

Oaks Melbourne on Market Hotel
Oaks Melbourne on Market Hotel
8.6 out of 10, Excellent, (4532)
The price is AED 381
AED 412 total
includes taxes & fees
30 Mar - 31 Mar
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.

Stamford Plaza Melbourne
111 Little Collins Street, Melbourne, VIC
The price is AED 413 per night from Apr 6 to Apr 7
AED 413
AED 454 total
includes taxes & fees
6 Apr - 7 Apr
8/10 Very Good! (1,660 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.

Nestled between the ocean and the Adelaide Hills, the South Australian capital is a hive of creativity, historical wonder and culinary delights.

Sunny Queensland’s laid-back capital city is the perfect base from which to explore riverside parks, subtropical islands and rugged mountains.

New Zealand’s capital city relishes the good life with its natural beauty, arts, culture and thriving movie industry.

Blessed with more than 100 beaches and buzzing with youthful vitality, when it comes to the good life it’s hard to beat the Harbour City.

Recent reviews of Melbourne hotels
Recent reviews of Melbourne hotels

Radisson on Flagstaff Gardens Melbourne
5/5 Excellent
Fantastic location
"Fantastic location and super friendly and helpful staff"
A verified traveler stayed at Radisson on Flagstaff Gardens Melbourne
Posted 3 days ago
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 Melbourne Cricket Ground
- Hotels near Queen Victoria Market
- Hotels near Marvel Stadium
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Collins Street
- Hotels near Rod Laver Arena
- Hotels near Bourke Street Mall
- Hotels near University of Melbourne
- Hotels near Princess Theatre
- Hotels near Monash University
- Hotels near Chadstone Shopping Mall
- Hotels near AAMI Park
- Hotels near Flemington Racecourse
- Hotels near St Kilda Beach
- Hotels near Melbourne Zoo
- Hotels near Peninsula Hot Springs
- Hotels near SEA LIFE Melbourne
- Hotels near Melbourne Arts Centre
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
- B&B in Melbourne
- Condo Rentals in Melbourne
- Cabin Rentals in Melbourne
- Hostels in Melbourne
- Farmstay in Melbourne
- Holiday Park Resorts in Melbourne
- Lodges in Melbourne
- RV Parks in Melbourne
- Residences in Melbourne
- Inns in Melbourne
Explore more hotels
- Radisson on Flagstaff Gardens Melbourne
- Hotel Grand Chancellor Melbourne
- Atlantis Hotel, Melbourne
- Novotel Melbourne on Collins
- Oaks Melbourne on Collins Suites
- Meriton Suites Melbourne
- View Melbourne
- Oaks Melbourne on Market Hotel
- Holiday Inn Express Melbourne Southbank by IHG
- ibis Melbourne Central
- Rydges Melbourne
- Citadines on Bourke Melbourne
- Mercure Melbourne Southbank
- PARKROYAL Melbourne Airport
- Hotel Indigo Melbourne on Flinders by IHG
- Hilton Melbourne Little Queen Street
- Crowne Plaza Melbourne by IHG
- W Melbourne
- Mantra on Russell Melbourne
- Veriu Queen Victoria Market