Melbourne 4 Stars Hotels
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Melbourne 4 Star Hotels
Tonight
Sep 20 - Sep 21Tomorrow
Sep 21 - Sep 22Next weekend
Sep 25 - Sep 27In two weeks
Oct 2 - Oct 4Our top choices for Melbourne 4-star hotels
NT$3,527
NT$3,880 total
includes taxes & fees
Oct 4 - Oct 5
2. Atlantis Hotel, Melbourne
Atlantis Hotel, MelbourneMelbourne Central Business District
Luc Jean-Paul
NT$2,482
NT$2,730 total
includes taxes & fees
Oct 18 - Oct 19
3. Hotel Grand Chancellor Melbourne
Hotel Grand Chancellor MelbourneMelbourne Central Business District
Richard
NT$2,950
NT$3,245 total
includes taxes & fees
Sep 20 - Sep 21
NT$4,895
NT$5,385 total
includes taxes & fees
Oct 18 - Oct 19
5. Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHGMelbourne Central Business District
Donna
NT$3,319
NT$3,650 total
includes taxes & fees
Oct 5 - Oct 6
NT$6,923
NT$7,615 total
includes taxes & fees
Oct 20 - Oct 21
7. Oaks Melbourne on Market Hotel
Oaks Melbourne on Market HotelMelbourne Central Business District
Cameron
NT$3,543
NT$3,830 total
includes taxes & fees
Sep 22 - Sep 23
NT$2,655
NT$2,920 total
includes taxes & fees
Oct 5 - Oct 6
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
NT$7,139
NT$7,853 total
Oct 18 - Oct 19
includes taxes & fees
Pullman East Melbourne
192 Wellington Parade East Melbourne VIC
NT$4,703
NT$5,173 total
Oct 18 - Oct 19
includes taxes & fees
Meriton Suites Melbourne
140 King St Melbourne VIC
NT$3,721
NT$4,093 total
Sep 20 - Sep 21
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
Holiday Inn Express Melbourne Little Collins by IHG
10/10 Excellent
"Helpful staff. Had a good night sleep."
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."
Atlantis Hotel, Melbourne
10/10 Excellent
"Excellent location"
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?
Kick back in 4-star hotel comfort at Adina Apartment Hotel Melbourne. Highly recommended by many of our guests, it comes with a swimming pool and a sauna. Also check out Metro Apartments on Bank Place. Concierge services and free WiFi make this stay another in-demand pick in Melbourne.
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 NT$4,093
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.