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,047 reviews)
"The bed was very comfortable, great water pressure for the shower and a quiet hotel to sleep. "
Suzie
The price is ₹7,036
₹7,793 total
includes taxes & fees
4 Feb - 5 Feb
Next Hotel Melbourne, Curio Collection by Hilton
Next Hotel Melbourne, Curio Collection by HiltonMelbourne Central Business District
9.4 out of 10, Exceptional, (687 reviews)
"We enjoyed this boutique hotel for Room comfort and space, lounge breakfast,proximity & walkability while on a quiet street, helpful staff."
Christina
The price is ₹15,743
₹15,743 total
includes taxes & fees
15 Feb - 16 Feb
7.6 out of 10, Good, (1,001 reviews)
"Staff really helpful "
LINDY
The price is ₹10,111
₹11,122 total
includes taxes & fees
29 Jan - 30 Jan
Flagstaff Gardens Hotel Melbourne
Flagstaff Gardens Hotel MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (1,346 reviews)
"Spotless, friendly staff great location "
martin
The price is ₹11,352
₹12,487 total
includes taxes & fees
2 Feb - 3 Feb
9.2 out of 10, Wonderful, (791 reviews)
"Great location, rooms were very stylish, clean and beds were very comfy."
Lynne
The price is ₹12,974
₹14,271 total
includes taxes & fees
8 Feb - 9 Feb
9.0 out of 10, Wonderful, (1,007 reviews)
"Great location, comfortable beds and very accommodating staff "
Maria
The price is ₹11,217
₹12,339 total
includes taxes & fees
8 Feb - 9 Feb
8.8 out of 10, Excellent, (1,205 reviews)
"Very nice place to stay!"
Stan
The price is ₹7,802
₹8,710 total
includes taxes & fees
2 Feb - 3 Feb
8.8 out of 10, Excellent, (1,370 reviews)
"Very pleasant stay, wonderful staff."
Virginie
The price is ₹12,332
₹13,565 total
includes taxes & fees
25 Jan - 26 Jan
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 ₹15,457 per night from 15 Feb to 16 Feb
₹15,457
₹17,003 total
15 Feb - 16 Feb
includes taxes & fees
9.2/10 Wonderful! (1,205 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
Radisson on Flagstaff Gardens Melbourne
10/10 Excellent
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