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 19 - Sep 20Tomorrow
Sep 20 - Sep 21Next 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 18 - Oct 19
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,544
NT$3,832 total
includes taxes & fees
Sep 21 - Sep 22
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
9.2/10 Wonderful! (1,283 reviews)
Pullman East Melbourne
192 Wellington Parade East Melbourne VIC
NT$4,705
NT$5,175 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
8/10 Good
"Close to transportation"
Atlantis Hotel, Melbourne
10/10 Excellent
"Excellent location"
Hotel Grand Chancellor Melbourne
8/10 Good
"Friendly staff, hugh rooms, great breakfast."
Pegasus Apart'Hotel
8/10 Good
"Nice room with comfortable beds and a full kitchenette, excellent location, very close to markets and supermarket and restaurants, many public transport options close by, very helpful staff Only down side was the air conditioning which was very hit and miss with maintaining temperature Otherwise very pleasant stay"
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.