Compare and book 4 Star hotels in Melbourne, Victoria
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Melbourne 4 Star Hotels
Our top choices for Melbourne 4-star hotels
8.8 out of 10, Excellent, (3,108 reviews)
"Room was clean and staff were great to deal with"
Kerry
The price is ₹7,476
₹8,224 total
includes taxes & fees
30 Mar - 31 Mar
9.2 out of 10, Wonderful, (818 reviews)
"Excellent location, comfortable bed, large room , helpful staff and delicious breakfast."
CHRIS
The price is ₹14,404
₹15,844 total
includes taxes & fees
30 Mar - 31 Mar
8.6 out of 10, Excellent, (1,250 reviews)
"Very nice place to stay!"
Stan
The price is ₹8,562
₹9,454 total
includes taxes & fees
10 Mar - 11 Mar
8.6 out of 10, Excellent, (1,011 reviews)
"Great staff..great location"
Alan
The price is ₹9,921
₹10,913 total
includes taxes & fees
8 Apr - 9 Apr
8.8 out of 10, Excellent, (497 reviews)
"Clean quiet room, handy to airport for next day flight"
Janet
The price is ₹14,189
₹15,608 total
includes taxes & fees
29 Mar - 30 Mar
Holiday Inn Melbourne Bourke Street Mall by IHG
Holiday Inn Melbourne Bourke Street Mall by IHGMelbourne Central Business District
9.4 out of 10, Exceptional, (121 reviews)
"Clean room, amenities and great location."
Jessica
The price is ₹13,739
₹13,739 total
includes taxes & fees
30 Mar - 31 Mar
Flagstaff Gardens Hotel Melbourne
Flagstaff Gardens Hotel MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (1,344 reviews)
"Spotless, friendly staff great location "
martin
The price is ₹10,261
₹11,288 total
includes taxes & fees
11 Mar - 12 Mar
8.8 out of 10, Excellent, (8,376 reviews)
"Spacious room,great location, lovely breakfast, hard to fault!!"
David
The price is ₹7,994
₹8,836 total
includes taxes & fees
17 Mar - 18 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.
The Langham, Melbourne
One Southgate Avenue Southbank VIC
The price is ₹14,776 per night from 23 Mar to 24 Mar
₹14,776
₹16,254 total
23 Mar - 24 Mar
includes taxes & fees
9.2/10 Wonderful! (1,218 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.
Top Melbourne Hotel Reviews
Oaks Melbourne on Market Hotel
8/10 Good
Find out more about Melbourne
Take Your Pick of 4 Star Hotels in Melbourne
The get-go of any holiday starts with choosing a great spot. Melbourne has been a popular destination with guests because it offers so much to do and see. But, "location, location, location" applies to more than just what city where your plane lands. Now that you have a feel for the town, it's time you to get to know your new digs.
Accommodations as Picturesque as Melbourne
Search Expedia.com.sg for the right 4 Star Melbourne Hotel to suit your fancy. Plenty of these people wrote tips to help you select the accommodation that is the right fit for your holiday.You'll be more than glad to get back to your resort every night. Melbourne has dozens of good options in the 4-star hotel range that create the ideal getaway.
A stay at one of these lodgings ensure that whether you are just relaxing after a day of checking out Melbourne or you are ready to lie down for the night, you'll be as comfortable as possible. You won't go without a thing during your stay at one of these accommodations. Visitors have consistently given them high marks for their attentive service. It's no surprise that loads of guests recommend it.
Reserve a 4-Star Hotel in Melbourne Today!
Your trip to Melbourne should be one that you'll reminisce over for years to come, and booking a 4-star hotel will help create memories that are incredible. Make sure to make a reservation soon. With so few hotels, and plenty of people desiring to vacation in Melbourne, you may miss out on your perfect hotel.
Frequently asked questions
Explore a world of travel with Expedia
- 3 Star Hotels in Melbourne
- 5 Star Hotels in Melbourne
- 5 Star Hotels in St Kilda
- Hotels near Bourke Street Mall
- Cheap Hotels in Carlton
- Chinatown Hotels
- Collingwood Hotels
- Hotels near Crown Casino
- Adults Only Resorts & in Melbourne City
- Beach Resorts & in Melbourne City
- Cheap Hotels in Melbourne City
- Family-Friendly Hotels in Melbourne City
- Hotels with Airport Transfers in Melbourne City
- Hotels with Early Check-in in Melbourne City
- Scuba Diving Hotels in Melbourne City
- Spa Hotels in Melbourne City
- Hotels with Waterpark in Melbourne City
- Melbourne City Hotels
- Luxury Hotels in East Melbourne
- Hotels near Fitzroy Gardens
- Hotels near Flagstaff Gardens
- Inns in Flinders Street Station
- Hotels near Forum Theatre
- Farmstay in Melbourne
- Aparthotels in Melbourne
- Capsule Hotels in Melbourne
- Cheap Hotels in Melbourne Central Business District
- Hotels with Views in Melbourne Central Business District
- Hotels with Airport Transfers in Melbourne Central Business District
- Hotels with Early Check-in in Melbourne Central Business District
- Hotels with smoking rooms in Melbourne Central Business District
- Independent Hotels in Melbourne Central Business District
- Luxury Hotels in Melbourne Central Business District
- Marina Hotels in Melbourne Central Business District
- Quest Serviced Apartments Hotels in Melbourne Central Business District
- Scuba Diving Hotels in Melbourne Central Business District
- Hotels with Waterpark in Melbourne Central Business District
- Wedding Hotels in Melbourne Central Business District
- Aparthotels in Melbourne Central Station
- Hotels near Melbourne Central Station
- Inns in Melbourne Central Station
- Aparthotels in Melbourne City
- B&B in Melbourne City
- Country Houses in Melbourne City
- Cruise Ships in Melbourne City
- Hostels in Melbourne City
- Town Houses in Melbourne City
- Country Houses in Melbourne
- Cruise Ships in Melbourne
- Adults Only Resorts & in Melbourne
- Ascott Hotels in Melbourne
- Business Hotels in Melbourne
- Family-Friendly Hotels in Melbourne
- Gay-Friendly Hotels in Melbourne
- Hotels with Airport Transfers in Melbourne
- Hotels with Breakfast in Melbourne
- Hotels with Connecting Rooms in Melbourne
- Hotels with Early Check-in in Melbourne
- Hotels with Entertainment in Melbourne
- Hotels with Parking in Melbourne
- Hotels with Restaurant in Melbourne
- Hotels with Balcony in Melbourne
- Hotels with Swimming Pool in Melbourne
- Hotels with smoking rooms in Melbourne
- Luxury Hotels in Melbourne
- Melia Hotels in Melbourne
- Riverside Hotels in Melbourne
- Romantic Hotels in Melbourne
- Scuba Diving Hotels in Melbourne
- Ski Hotels in Melbourne
- Spa Hotels in Melbourne
- Wedding Hotels in Melbourne
- Winery Hotels in Melbourne
- Melbourne Hotels
- Lodges in Melbourne
- Hotels near Melbourne Park
- Hotels near Melbourne Town Hall
- Town Houses in Melbourne
- Hotels near Princess Theatre
- Hotels near Regent Theatre
- Hotels near Richmond Station
- Hotels near RMIT University
- Hotels near South Melbourne Market
- South Wharf Hotels
- Scuba Diving Hotels in Southbank
- Southbank Hotels
- Hostels in Southern Cross Station
- Hotels near Southern Cross Station
- Hotels near State Library of Victoria
- Car hire near Australian Centre for the Moving Image
- Car hire near Australian Shakespeare Company
- Car hire near East Melbourne
- Car hire near Melbourne Recital Centre
- Car hire near Melbourne Skydeck
- Car hire near Melbourne
- Car hire near Melbourne's GPO
- Car hire near Newquay Promenade
- Car hire near Until Never
- Car hire near Melbourne City