Find 4 Star Hotels in Melbourne from AED 281
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Melbourne 4 Star Hotels
Tonight
19 Sep - 20 SepTomorrow
20 Sep - 21 SepNext weekend
25 Sep - 27 SepIn two weeks
2 Oct - 4 OctOur top choices for Melbourne 4-star hotels
AED 406
AED 447 total
includes taxes & fees
27 Sep - 28 Sep
2. Atlantis Hotel, Melbourne
Atlantis Hotel, MelbourneMelbourne Central Business District
Luc Jean-Paul
AED 252
AED 281 total
includes taxes & fees
18 Oct - 19 Oct
3. Hotel Grand Chancellor Melbourne
Hotel Grand Chancellor MelbourneMelbourne Central Business District
Richard
AED 340
AED 374 total
includes taxes & fees
23 Sep - 24 Sep
AED 564
AED 620 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
Donna
AED 383
AED 421 total
includes taxes & fees
5 Oct - 6 Oct
AED 799
AED 879 total
includes taxes & fees
20 Oct - 21 Oct
7. Oaks Melbourne on Market Hotel
Oaks Melbourne on Market HotelMelbourne Central Business District
Cameron
AED 408
AED 441 total
includes taxes & fees
22 Sep - 23 Sep
AED 284
AED 315 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 824
AED 906 total
18 Oct - 19 Oct
includes taxes & fees
Pullman East Melbourne
192 Wellington Parade East Melbourne VIC
AED 543
AED 597 total
18 Oct - 19 Oct
includes taxes & fees
Meriton Suites Melbourne
140 King St Melbourne VIC
AED 429
AED 472 total
21 Sep - 22 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
View Melbourne
10/10 Excellent
"Great place to stay, breakfast was good but it was very busy on the first morning with what looked like a tourist group in, the staff were flat out - second morning was a lot quieter - I stay here regularly & it suits my needs well"
Pegasus Apart'Hotel
10/10 Excellent
"The room was as described and very clean. The hotel was located in a great neighborhood near the Queen Victoria Market and walking distance to most restaurants. Definitely would stay here again."
Hotel Grand Chancellor Melbourne
8/10 Good
"Very comfortable room, plenty of space with a couple of armchairs to relax in. King size bed with adequate pillows and very comfortable to sleep in. Decent size bar fridge if you need to bring your drinks or snacks. Room service available from the restaurant downstairs. Breakfast has a wide range to select from in the usual buffet style. There is a bar area as well for that relaxing drink in the afternoon or before dinner. Staff were friendly and helpful with any enquiry."
Oaks Melbourne on Market Hotel
10/10 Excellent
"The room was bright, clean and modern. The bed comfy and plenty of wardrobe space and hangers. Kitchen was equipped with basic cooking facilities (but missing a plug!) which were great. We were on a higher floor and had no noise issues at all. The pool and jacuzzi were amazing! Very happy with our stay. We will be back."
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 472
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