Find 4 Star Hotels in Melbourne from AED 287
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Melbourne 4 Star Hotels
Tonight
11 Sep - 12 SepTomorrow
12 Sep - 13 SepThis weekend
11 Sep - 13 SepNext weekend
18 Sep - 20 SepOur top choices for Melbourne 4-star hotels
AED 413
AED 454 total
includes taxes & fees
16 Sep - 17 Sep
2. Atlantis Hotel, Melbourne
Atlantis Hotel, MelbourneMelbourne Central Business District
Luc Jean-Paul
AED 263
AED 293 total
includes taxes & fees
7 Oct - 8 Oct
3. Hotel Grand Chancellor Melbourne
Hotel Grand Chancellor MelbourneMelbourne Central Business District
Karen
AED 323
AED 356 total
includes taxes & fees
14 Sep - 15 Sep
AED 565
AED 621 total
includes taxes & fees
27 Sep - 28 Sep
5. Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHGMelbourne Central Business District
Lisa Anne
AED 410
AED 451 total
includes taxes & fees
13 Sep - 14 Sep
AED 759
AED 835 total
includes taxes & fees
10 Oct - 11 Oct
7. Oaks Melbourne on Market Hotel
Oaks Melbourne on Market HotelMelbourne Central Business District
Vasileia
AED 439
AED 475 total
includes taxes & fees
13 Sep - 14 Sep
AED 267
AED 298 total
includes taxes & fees
5 Oct - 6 Oct
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
AED 770
AED 847 total
11 Oct - 12 Oct
includes taxes & fees
Pullman East Melbourne
192 Wellington Parade East Melbourne VIC
AED 538
AED 592 total
12 Sep - 13 Sep
includes taxes & fees
Meriton Suites Melbourne
140 King St Melbourne VIC
AED 366
AED 403 total
13 Sep - 14 Sep
includes taxes & fees
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.
See all hotels in Melbourne
Top Melbourne Hotel Reviews
Oaks Melbourne on Market Hotel
10/10 Excellent
"Although it may not be the most modern this is an excellent property that has the best if everything and close to the city. Breakfast Buffet is 1st Class and the Fitness / Pool area is the reason I keep going back"
Holiday Inn Melbourne Bourke Street Mall by IHG
10/10 Excellent
"This is a lovely hotel in a fabulous location, right in the centre of the CBD. The staff were extremely friendly and welcoming. The breakfast was simple but well presented and fresh. The rooms are clean and comfortable. I would definitely stay here again."
Pegasus Apart'Hotel
8/10 Good
"Great location"
Holiday Inn Express Melbourne Little Collins by IHG
8/10 Good
"Near to most things"
Frequently asked questions
What are the best 4-star hotels in Melbourne?
If you're searching for luxury comfort and lots of amenities on your Melbourne escape, consider Adina Apartment Hotel Melbourne. This sought-after 4-star hotel offers massage services and a sauna. Metro Apartments on Bank Place also gets excellent reviews from Expedia guests. Concierge services and free WiFi are among its conveniences.
How much does it cost to stay in a 4-star hotel in Melbourne?
Expedia can help you quickly track down the perfect 4-star hotel for your stay in Melbourne. Use our handy filter tool to tailor your search by things like budget, conveniences and property star rating and get access to fantastic deals in a couple of clicks.
- Search for the lowest price from AED 403
What's the difference between 5-star and 4-star hotels in Melbourne?
Offering a friendly guest experience and upmarket décor, 4-star hotels are a wonderful option for your Melbourne vacation. These kinds of stays generally come with loads of handy amenities that make it simple to kick back and relax — think 24-hour room service, pools and gyms. Or get a taste of the high life at a 5-star hotel designed to pamper with exclusive perks and amenities. On-site health clubs, premium toiletries and fine dining are typically included at these plush properties.
Explore a world of travel with Expedia
- Hilton Hotels in Melbourne Central Business District
- Hotels near Wheeler Centre
- Greene King Hotels in Melbourne
- C-Hotels Israel in Melbourne
- 4 Star Hotels in Albert Park
- Leonardo Hotels in Melbourne
- Masters Inn Hotels in Melbourne
- Hotels with smoking rooms in Melbourne
- Guest Houses in Flagstaff Station
- Nesuto Hotels in Melbourne
- Historic Hotels in Melbourne Central Business District
- 5 Star Hotels in Kensington
- Rydges Hotels in Chinatown
- Mantra Hotels in Melbourne
- Hostels in Melbourne
- 4 Star Hotels in Clifton Hill
- 5 Star Hotels in South Melbourne
- Villas in Melbourne
- Inns in Parliament Station
- 2 Star Hotels in Melbourne
- Tune Hotels in Melbourne
- Oaks Hotels in Melbourne Central Business District
- Luxury Hotels in Melbourne
- Metro Hospitality Group Hotels in Melbourne
- 3 Star Hotels in Clifton Hill
- V3 ANZ Hotels in Chinatown
- Metro Hospitality Group Hotels in Chinatown
- 4 Star Hotels in South Yarra
- Pet-Friendly Hotels in Melbourne Central Business District
- Apartments in Parliament Station
- Hotels near Scots Church
- 4 Star Hotels in Flemington
- 5 Star Hotels in Yarra Riverfront
- Oyo Rooms Hotels in Melbourne
- Lagrange Hotels in Melbourne
- Hotels with an Indoor Pool in Melbourne
- Luxury Hotels in Melbourne Central Business District
- 4 Star Hotels in Brunswick East
- Avani Hotels & Resorts in Yarra Riverfront
- 2 Star Hotels in Burnley
- Evolution Hospitality Hotels in Melbourne
- Apartments in Melbourne
- 2 Star Hotels in Ascot Vale
- Farmstay in Melbourne
- 4 Star Hotels in Southbank
- 4 Star Hotels in Travancore
- 5 Star Hotels in Southbank
- Historic Hotels in Chinatown
- Marriott Hotels & Resorts in Melbourne Central Business District
- Business Hotels in Melbourne Central Business District
- Fraser Hotels in Melbourne Central Business District
- Ascott Hotels in Melbourne
- Hotels near Southbank Promenade
- Mantra Hotels in Chinatown
- Langham Hotels in Melbourne Central Business District
- Hilton Hotels in Yarra Riverfront
- Outrigger Hotels in Melbourne
- 2 Star Hotels in Fitzroy North
- Ringhotels in Melbourne
- Historic Hotels in Melbourne
- Boutique Hotels in Yarra Riverfront
- Wyndham Hotels in Melbourne Central Business District
- Hotels with Bars in Melbourne
- Centara Hotels in Melbourne
- 3 Star Hotels in Brunswick East
- 5 Star Hotels in Brunswick East
- Britannia Hotels in Melbourne
- 2 Star Hotels in Parkville
- 5 Star Hotels in Melbourne Central Business District
- 3 Star Hotels in Abbotsford
- Hotels with Early Check-in in Melbourne Central Business District
- 5 Star Hotels in Richmond
- Aparthotels in Melbourne
- Preferred Hotels in Melbourne
- Hotels near Flinders Lane
- Rydges Hotels in Melbourne Central Business District
- Hotels with Free Parking in Melbourne Central Business District
- 5 Star Hotels in North Melbourne
- Hotels near Polly Woodside
- 4 Star Hotels in Fairfield
- 2 Star Hotels in St Kilda
- Oberoi Hotels & Resorts in Yarra Riverfront
- Winery Hotels in Melbourne Central Business District
- Wyndham Hotels in Chinatown
- Casino Hotels in Melbourne
- Hotels near Flinders Street Station
- 5 Star Hotels in Fitzroy
- 5 Star Hotels in Fitzroy North
- 4 Star Hotels in Carlton North
- Independent Hotels in Melbourne Central Business District
- Hotels near State Library of Victoria
- Alh Group Hotels in Melbourne
- Langham Hotels in Chinatown
- 2 Star Hotels in Kensington
- 4 Star Hotels in Fitzroy
- Quest Serviced Apartments Hotels in Melbourne