Find 4 Star Hotels in Melbourne from AED 264
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Melbourne 4 Star Hotels
Tonight
25 Aug - 26 AugTomorrow
26 Aug - 27 AugThis weekend
28 Aug - 30 AugNext weekend
4 Sep - 6 SepOur top choices for Melbourne 4-star hotels
AED 248
AED 277 total
includes taxes & fees
15 Sep - 16 Sep
2. Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHGMelbourne Central Business District
Lisa Anne
AED 335
AED 369 total
includes taxes & fees
8 Sep - 9 Sep
AED 712
AED 783 total
includes taxes & fees
24 Sep - 25 Sep
AED 265
AED 296 total
includes taxes & fees
7 Sep - 8 Sep
5. Hotel Grand Chancellor Melbourne
Hotel Grand Chancellor MelbourneMelbourne Central Business District
Karen
AED 303
AED 334 total
includes taxes & fees
13 Sep - 14 Sep
AED 532
AED 586 total
includes taxes & fees
27 Aug - 28 Aug
AED 238
AED 264 total
includes taxes & fees
13 Sep - 14 Sep
8. Holiday Inn Express Melbourne Southbank by IHG
Holiday Inn Express Melbourne Southbank by IHGSouthbank
Hesham
AED 364
AED 400 total
includes taxes & fees
14 Sep - 15 Sep
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 743
AED 818 total
6 Sep - 7 Sep
includes taxes & fees
9.4/10 Exceptional! (1,297 reviews)
Hyatt Centric Melbourne
25 DOWNIE STREET Melbourne VIC
AED 508
AED 558 total
13 Sep - 14 Sep
includes taxes & fees
9.4/10 Exceptional! (1,007 reviews)
Grand Hyatt Melbourne
123 Collins Street Melbourne VIC
AED 766
AED 843 total
13 Sep - 14 Sep
includes taxes & fees
9.2/10 Wonderful! (1,003 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
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
Pegasus Apart'Hotel
10/10 Excellent
"A great place to stay, on the edge of the city, close to transport, cafes and the VIC Market. Rooms are always clean and tidy, the staff friendly and the price excellent. On site parking makes it easy for country travellers. Have stayed here many times over the years and it is always my first choice when booking a city stay or an early morning trip to the airport, which was the purpose of this visit. Just 19 minutes to the airport and easy as to access."
Holiday Inn Express Melbourne Southbank by IHG
10/10 Excellent
"Breakfast"
View Melbourne
10/10 Excellent
"Beautiful hotel, super kind and accommodating staff members, very clean, with all amenities available!"
Hotel Grand Chancellor Melbourne
10/10 Excellent
"The room was very clean, dinner in restaurant and breakfast was fantastic"
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 558
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