Find 4 Star Hotels in Melbourne from SAR79
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.
Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
8.8 out of 10, Excellent, (2197)
The price is SAR 293
SAR 322 total
includes taxes & fees
29 Jum. I - 30 Jum. I
PARKROYAL Melbourne Airport
PARKROYAL Melbourne Airport
8.2 out of 10, Very Good, (1174)
The price is SAR 619
SAR 681 total
includes taxes & fees
10 Jum. II - 11 Jum. II
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
9.0 out of 10, Wonderful, (793)
The price is SAR 379
SAR 417 total
includes taxes & fees
11 Jum. II - 12 Jum. II
Save an average of 15% on thousands of hotels when you're signed in
Pegasus Apart'Hotel
Pegasus Apart'Hotel
8.8 out of 10, Excellent, (7325)
The price is SAR 268
SAR 295 total
includes taxes & fees
10 Jum. II - 11 Jum. II
Holiday Inn Express Melbourne Southbank, an IHG Hotel
Holiday Inn Express Melbourne Southbank, an IHG Hotel
8.8 out of 10, Excellent, (663)
The price is SAR 356
SAR 392 total
includes taxes & fees
29 Jum. I - 30 Jum. I
Crowne Plaza Melbourne, an IHG Hotel
Crowne Plaza Melbourne, an IHG Hotel
8.8 out of 10, Excellent, (1000)
The price is SAR 457
SAR 503 total
includes taxes & fees
10 Jum. II - 11 Jum. II
Oaks Melbourne on Market Hotel
Oaks Melbourne on Market Hotel
8.6 out of 10, Excellent, (4298)
The price is SAR 419
SAR 419 total
includes taxes & fees
26 Jum. I - 27 Jum. I
Hotel Grand Chancellor Melbourne
Hotel Grand Chancellor Melbourne
8.0 out of 10, Very Good, (1006)
The price is SAR 304
SAR 335 total
includes taxes & fees
10 Jum. II - 11 Jum. II
Holiday Inn Melbourne Airport, an IHG Hotel
Holiday Inn Melbourne Airport, an IHG Hotel
9.0 out of 10, Wonderful, (1005)
The price is SAR 428
SAR 471 total
includes taxes & fees
18 Jum. II - 19 Jum. II
Novotel Melbourne Central
Novotel Melbourne Central
8.6 out of 10, Excellent, (585)
The price is SAR 428
SAR 471 total
includes taxes & fees
10 Jum. II - 11 Jum. II
Radisson on Flagstaff Gardens Melbourne
Radisson on Flagstaff Gardens Melbourne
9.0 out of 10, Wonderful, (1002)
The price is SAR 376
SAR 414 total
includes taxes & fees
2 Jum. II - 3 Jum. II
Mantra Melbourne Airport
Mantra Melbourne Airport
8.6 out of 10, Excellent, (1004)
The price is SAR 471
SAR 518 total
includes taxes & fees
25 Jum. I - 26 Jum. I
Batman’s Hill on Collins
Batman’s Hill on Collins
8.2 out of 10, Very Good, (1006)
The price is SAR 322
SAR 355 total
includes taxes & fees
10 Jum. II - 11 Jum. II
Dorsett Melbourne
Dorsett Melbourne
9.0 out of 10, Wonderful, (705)
The price is SAR 404
SAR 444 total
includes taxes & fees
10 Jum. II - 11 Jum. II
Oaks Melbourne on William Suites
Oaks Melbourne on William Suites
8.8 out of 10, Excellent, (3793)
The price is SAR 369
SAR 369 total
includes taxes & fees
27 Jum. I - 28 Jum. I
Oaks Melbourne on Collins Suites
Oaks Melbourne on Collins Suites
7.6 out of 10, Good, (3878)
The price is SAR 369
SAR 369 total
includes taxes & fees
26 Jum. I - 27 Jum. I
Novotel Melbourne South Wharf
Novotel Melbourne South Wharf
9.2 out of 10, Wonderful, (1002)
The price is SAR 361
SAR 397 total
includes taxes & fees
26 Jum. I - 27 Jum. I
Adara Hotel Richmond
Adara Hotel Richmond
9.0 out of 10, Wonderful, (1926)
The price is SAR 426
SAR 468 total
includes taxes & fees
26 Jum. I - 27 Jum. I
Novotel Melbourne on Collins
Novotel Melbourne on Collins
8.4 out of 10, Very Good, (999)
The price is SAR 468
SAR 515 total
includes taxes & fees
10 Jum. II - 11 Jum. II
Travelodge Hotel Melbourne Docklands
Travelodge Hotel Melbourne Docklands
8.2 out of 10, Very Good, (1006)
The price is SAR 345
SAR 379 total
includes taxes & fees
10 Jum. II - 11 Jum. II
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 SAR123 per night from May 26 to May 27
SAR123
per night
May 26 - May 27
7.6/10 Good! (1,203 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.
Frequently asked questions
Recent reviews of Melbourne hotelsExpedia verified reviews
5/5 Excellent
"Efficient check in staff. Good suggestion for dinner options around the hotel."
A verified traveler stayed at Atlantis Hotel, Melbourne
Posted 2 days ago
Melbourne Hotels by Star Rating
Stay near popular Melbourne attractions
- Crown Casino
- Melbourne Central
- Melbourne Cricket Ground
- Queen Victoria Market
- Melbourne Convention and Exhibition Centre
- Marvel Stadium
- Collins Street
- Rod Laver Arena
- Bourke Street Mall
- University of Melbourne
- Melbourne Zoo
- AAMI Park
- Monash University
- Chadstone Shopping Mall
- SEA LIFE Melbourne
- Princess Theatre
- Royal Botanic Gardens
- Flemington Racecourse
- St Kilda Beach
- Peninsula Hot Springs
More Hotel Options in Melbourne
- Adventure Hotels (223)
- All-inclusive Hotel (1)
- Beach Hotels (355)
- Boutique Hotels (58)
- Business Hotels (469)
- Casinos (348)
- Cheap Hotels (238)
- Family Hotels (527)
- Golf Hotels (422)
- Green Hotels (7)
- Historic Hotels (366)
- Hotel Wedding Venues (148)
- Hotel with a Concierge (246)
- Hotels with Bars (331)
- Hotels with Early Check-in (64)
- Hotels with Free Parking (395)
- Hotels with Hot Tubs (96)
- Hotels with WiFi (759)
- Hotels with a Pool (264)
- Hotels with an Indoor Pool (148)
- Hotels with smoking rooms (147)
- Luxury Hotels (204)
- Pet-friendly Hotels (67)
- Resorts & Hotels with Spas (244)
- Romantic Hotels (163)
- Shopping Hotels (526)
- Ski Hotels (2)
- Winery Hotels (369)
More Accommodation Types in Melbourne
- Apartments in Melbourne (3,080)
- Vacation Homes in Melbourne (2,480)
- Aparthotels in Melbourne (171)
- Cottages in Melbourne (150)
- Villas in Melbourne (90)
- Motels in Melbourne (88)
- Guest Houses in Melbourne (63)
- B&B in Melbourne (62)
- Hostels in Melbourne (29)
- Cabin Rentals in Melbourne (27)
- Condo Rentals in Melbourne (24)
- Farmstay in Melbourne (13)
- Holiday Park Resorts in Melbourne (7)
- Lodges in Melbourne (3)
- RV Parks in Melbourne (1)
- Inns in Melbourne (1)
- Residences in Melbourne (1)
Explore more hotels
- W Melbourne
- Pan Pacific Melbourne
- ibis Melbourne Central
- Radisson on Flagstaff Gardens Melbourne
- Crowne Plaza Melbourne, an IHG Hotel
- Aura on Flinders Serviced Apartments
- Oaks Melbourne on Collins Suites
- Novotel Melbourne on Collins
- Dorsett Melbourne
- Holiday Inn Express Melbourne Southbank, an IHG Hotel
- Batman’s Hill on Collins
- Grand Hyatt Melbourne
- Rendezvous Hotel Melbourne
- Citadines on Bourke Melbourne
- The Kinson
- The Hotel Windsor
- The Olsen Melbourne – Art Series
- Oakwood Premier Melbourne
- Oaks Melbourne on William Suites
- Travelodge Hotel Melbourne Docklands