4-Star Hotels in Melbourne
Enter your dates to get the latest prices and availability for 4-star hotels in Melbourne.
Scroll down to see hotels
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+We found 422 4-Star hotels for you in Melbourne
Choose your travel dates to see the latest prices and deals for 4-star hotels in Melbourne.
Most Booked
Lowest price
Closest to downtown
Highest Rated
47
Hotel near Melbourne Central Business District,Southbank
Featured facilities: Swimming Pool, Meeting Room, Massage Room
Very Good
132 reviews
8.6/10
1 night
From NZD 326
97
Hotel near Melbourne Central Business District,Melbourne
Featured facilities: Meeting Room, Café, Dry Cleaning
Very Good
672 reviews
8.1/10
1 night
From NZD 152
93
Hotel near Melbourne Central Business District,Melbourne
Featured facilities: Meeting Room, Parking, Shade Curtain
Very Good
314 reviews
8.0/10
1 night
From NZD 103
You Might Like
Melbourne Hotels with BreakfastMelbourne Hotels with Twin RoomMelbourne Hotels with 1 Double BedMelbourne Hotels with Swimming PoolMelbourne Hotels with Free Cancellation
99+
Hotel near Melbourne Central Business District,Melbourne
Featured facilities: Fitness Room, Laundry Service (On-Site), Parking
Great
102 reviews
9.1/10
1 night
From NZD 216
99+
Hotel near Melbourne Central Business District,Melbourne
Featured facilities: Swimming Pool, Meeting Room, Fitness Room
Great
240 reviews
9.2/10
1 night
From NZD 237
99+
Hotel near Melbourne Central Business District,Melbourne
Featured facilities: Swimming Pool, Business Center, Café
Great
726 reviews
9.2/10
1 night
From NZD 234
68
Hotel near Melbourne Central Business District,Melbourne
Featured facilities: Business Center, Dry Cleaning, Parking
Great
180 reviews
9.1/10
1 night
From NZD 175
99+
Hotel near Melbourne Central Business District,Melbourne
Featured facilities: Business Center, Dry Cleaning, Parking
Very Good
104 reviews
8.7/10
1 night
From NZD 188
99+
Hotels in Melbourne
Featured facilities: Swimming Pool, Spa, Business Center
Very Good
220 reviews
8.2/10
1 night
From NZD 154
60
Hotel near Melbourne Central Business District,Melbourne
Featured facilities: Swimming Pool, Business Center, Fitness Room
Very Good
357 reviews
8.5/10
1 night
From NZD 159
Latest Reviews for Melbourne hotels
See all
Browse reviews and ratings from real guests to find the 4-star Melbourne hotels that suits your needs.
9.5/10
Amazing
GGuest UserThis is a very nice resort. The interior is very clean and large. Bed is comfortable and toilet is good with jacuzzi. You will see kangaroos and cockatoos outside the cottage in the morning and evening. My kids enjoy the stay very much. However you need to either cook your own meals or drive out to eat. The drive is about 15 mins.
9.2/10
Great
TTaninaz1. The remark of parking charge is unclear in trip.com. A little bit disappointed when the reception said that we have to pay.
2. The tab water has a chlorine smell somehow. Not that good to drink directly.
3. Good location, nice room, very clean, good service on site.
Hyatt Place Melbourne Essendon Fields
Hotel near Melbourne Airport, Essendon Fields 17.7% of visitors choose this area
Price per night from:NZD 393
8.9/10
Very Good
PPugongyingdezhongziThe hotel is conveniently located right next to the T4 terminal parking lot. What's really thoughtful is the shuttle bus service (every twenty minutes, inquire at the front desk upon check-in) that takes you directly to the international departure gate at T2, which is super convenient. The hotel also has an Italian restaurant, and meals ordered are delivered to your room within 30 to 40 minutes. The room amenities are quite new and comfortable. It's perfectly suited for those catching early morning flights. The hotel service is good; the front desk staff, a very nice young lady, proactively provided information about the shuttle bus and recommended suitable timings. Two things to note: 1. Novotel and Ibis are in the same building, with separate front desks at opposite ends, so make sure you line up at the correct one; 2. The shuttle bus needs to be booked in advance, as they check names before boarding, and you might not get on without a reservation.
Novotel Melbourne Airport
Hotel near Melbourne Airport, Melbourne Airport 17.7% of visitors choose this area
Price per night from:NZD 370
8.9/10
Very Good
DDaphh02The Highlights
1. The location of this hotel is second to none. Right outside the door, you’ll find endless food options from quick bites to diverse international cuisines, plus plenty of cafés, bars, and public transport. Having the SkyBus stop to the airport just around the corner was convenient.
2. Every team member I met was friendly, approachable, and genuinely eager to help. They are well-trained and motivated to provide excellent service.
3. The room itself was spacious and modern. Both the daytime city views and night lights from the window were wonderful, and the furnishings felt new and well-maintained.
4. Guests have access to some excellent facilities, including a gym, a library, and a full wellness area. The indoor pool is comfortably heated even on a chilly Melbourne evening, and it comes with a sauna and bubble spa, which makes the stay feel more like a resort.
What Could Be Improved
1. The room setup felt unusual. I booked a one-bedroom suite, but was placed in a two-bedroom apartment with the master bedroom locked off. I completely understand that I only paid for one room, but it felt a little strange knowing there was a part of “my” room I couldn’t access. Personally, I would have preferred a proper one-bedroom layout with full access.
2. The bedroom I was 'allowed' to stay in also didn’t have its own air conditioning. It relied on the living room’s unit to keep cool, while the locked-off master had its system. This design made things a bit uncomfortable at times, especially overnight.
3. The sofa had an unpleasant, urine-like odour, which made us reluctant to rest in the lounge.
4. The main door lock was rusty and stiff, making it frustrating to open and close.
5. There was no landline phone in the room to contact reception, so the only option was to head downstairs. A couple of times, even during office hours, the reception was unattended (likely because one staff member was juggling multiple tasks). It could be so inconvenient to have a more extended stay.
6. While the pool facilities were lovely, they were often crowded. The common facilities are shared with residents of the building as well as hotel guests, but this detracted from the relaxing vibe.
Would I stay here again? Yes, probably. Mainly because of the unbeatable location, the great facilities, and the friendly staff. But I do think the hotel needs to address the details so that it can align with what they claimed as 'luxury'.
8.9/10
Very Good
AAnonymous UserThe room size is a bit compact and the bed is a bit small, but the location is excellent. It's only a three to four-minute walk to Southern Cross Station, where you can catch the SkyBus or take the tram. The city center is just four stops away (and it's free!). The hotel's soundproofing is good, and the front desk is 24-hour, requiring a deposit.
Holiday Inn Express MELBOURNE LITTLE COLLINS by IHG
Hotel near Melbourne Central Business District, Melbourne 70.6% of visitors choose this area
Price per night from:NZD 213
8.8/10
Very Good
GGuest UserMelbourne is a very fun place and this hotel has pleasantly surprised me. There is a Thai restaurant downstairs which offers good value for money. The hotel is very easy to find and its facade is very obvious. The room is spacious and clean, and the bed is large and comfortable. The air conditioning is very cool. I felt very comfortable staying here. In short, if you come to Melbourne, you must stay here.
Citadines on Bourke Melbourne
Hotel near Melbourne Central Business District, Melbourne 70.6% of visitors choose this area
Price per night from:NZD 175
8.6/10
Very Good
GGuest UserVery easy check in. Instructions by reception were spot on.
The one bedroom apartment was huge. Plenty of room with an equally huge balcony.
The place was clean, apart from one of the towels that had some type of hard black stain that stick do towels to it’s self. Not ideal, but this would be an issue with the laundry company that Quest use.
I wouldn’t hesitate to stay here again and would highly recommend.
8.5/10
Very Good
JJason369369I recently stayed at Novotel Melbourne on Collins, and overall it was a great experience. The location is unbeatable — right in the heart of the city, with easy access to shops, cafes, and public transport.
The rooms were clean, modern, and comfortable, with large windows overlooking Collins Street. The bed was very cozy and ensured a good night’s sleep. Staff were friendly and helpful, especially at check-in — they made everything smooth and welcoming.
Breakfast had a good variety of options, and the dining area was bright and pleasant. The gym and facilities were well-maintained, though the pool was a bit small.
Overall, it’s an excellent choice for both business and leisure stays. The combination of great location, comfort, and professional service makes it one of the best value stays in Melbourne CBD.
Novotel Melbourne on Collins
Hotel near Melbourne Central Business District, Melbourne 70.6% of visitors choose this area
Price per night from:NZD 234
8.4/10
Very Good
GGuest UserNot recommended for those who value their personal data security and privacy.
Not recommended for internati9nal travellers who may not have enough charge on their phones to complete 3 forms, then download and set up an app that requires constant internet and Bluetooth connections.
Booking required multiple insecure methods of sharing credit card details and identification documents along with 2 forms to fill out with personal details and an app to download in order to gain access to the Building entrance, Elevator, and Apartment.
None of this information was given to me prior to booking. I would not have stayed here if I had known the extent of insecure transmission of personal information and amount of admin and work required just to check in and stay one night. I work in this space and know the risks. Management is putting guests personal data at risks with the excessive documentation requests.
FYI, requiring someone to send credit card PICTURES and ID pictures over email is completely insecure. This is bizarrely at odds with the excessive security to get into the building.
The constant need to carry your phone everywhere or you'd be locked of the apartment or even the whole building was extremely stressful.
In terms of the actual room, once I got in, the bed, kitchen, lounge and floors were clean but the toilet had not been cleaned in a long time. This was not nice. You could see parts under the rim had not been cleaned in years. Toilet had also been recently used and not flushed properly upon arrival. I did not take photos of any of this, it was too gross.
I ended up buying paper cups as the glasses/cups as those supplied were not clean, tried to take a picture but it's hard to see. They were covered in fingerprints and fibres of some kind.
The view was nice and loungeroom was great, study nook was extremely handy for remote work. Balcony tiles are moving and could be a tripping hazard. Laundry was well equipped but did not have time to use it.
8.0/10
Very Good
BBec143I’ve stayed at numerous at the Punt Hill apartments over the past decade, though it had been a while since I last stayed in one.
Our one bedroom apartment was spacious, however the hotel is quite run down now.
Walls in the bathroom weren’t very clean, neither were mugs and cutlery (I always make a habit of cleaning things before I use them!).
I ended up staying mostly in the hotel as I was sick with the flu so I noticed the wifi was very glitchy and intermittent too so it made streaming shows quite difficult to watch that I ended up just using my phone.
The beds were comfortable though!
The location is actually fantastic too, right in the heart of China town and easily walkable to places.
Punthill Little Bourke
Hotel near Melbourne Central Business District, Melbourne 70.6% of visitors choose this area
Price per night from:NZD 448
Frequently Asked Questions
What are some of the best 4 star hotels in Melbourne?
Whether you are traveling to Melbourne for business or tourism, Mercure Welcome Melbourne (from NZD 130) , Pegasus Apart'Hotel (from NZD 142) and Quest NewQuay, Docklands (from NZD 160) are all popular hotels.
How much for staying at a 4 star hotel in Melbourne?
For 4 star hotels in Melbourne, the average price is NZD 420 on weekdays, and is NZD 485 on weekends (Friday–Saturday).
What 4 star hotels in Melbourne are available for spa services?
Want to experience spa treatment after the tired day? Among 4 star hotels in Melbourne, Pegasus Apart'Hotel (from NZD 142), Vibe Hotel Melbourne Docklands (from NZD 180) and Mantra Melbourne Airport (from NZD 178) have great spa service.
What are some of the best 4 star hotels in Melbourne with bar?
If you are looking for 4 star hotels in Melbourne with great bars, Mercure Welcome Melbourne (from NZD 130) , Pegasus Apart'Hotel (from NZD 142) and Dorsett Melbourne (from NZD 201) are popular choices.
Which 4 star hotels in Melbourne have a gym?
Want to keep your fitness plan while traveling? Pegasus Apart'Hotel (from NZD 142), Quest NewQuay, Docklands (from NZD 160) and The Canvas Apartment Hotel (from NZD 159) provide fitness facilities.
Do any deals available for 4 star hotels in Melbourne?
Trip.com provides various promotions and discounts for 4 star hotels. You can check the promotions page to see the latest deals that available for you on Trip.com.
Which 4 star hotels in Melbourne have a swimming pool?
There are many 4 star hotels in Melbourne with swimming pool. Pegasus Apart'Hotel (from NZD 142) , Citadines on Bourke Melbourne (from NZD 164) and Dorsett Melbourne (from NZD 201) are perfect options.
Which 4 star hotels in Melbourne have free Wi-Fi?
Get your Internet connection is essential during traveling. Mercure Welcome Melbourne (from NZD 130), Pegasus Apart'Hotel (from NZD 142) and Quest NewQuay, Docklands (from NZD 160) are popular hotels offering free Wi-Fi.
Melbourne 4-star Hotel Info for Tourists
| Highest Price | NZD 3,952 |
|---|---|
| Lowest Price | NZD 179 |
| Number of Reviews | 33,583 |
| Total Properties | 422 |
| Weekday Avg. Price | NZD 420 |
| Weekend Avg. Price | NZD 485 |
Explore More Hotels in Melbourne
More Accommodation Types
Rydges Hotels in MelbourneCrown Hotels in Melbournelyf Hotels in MelbournePet Friendly Hotels in MelbourneBest Western Hotels in MelbourneVeriu Hotels in MelbourneAccor Hotels in Melbournecollection by tfehotels Hotels in MelbourneOaks Hotels & Resorts Hotels in MelbourneHostels in Melbourne2-Star Hotels in Melbourne4-Star Hotels in Melbourne3-Star Hotels in Melbourne5-Star Hotels in Melbourne
Star Rating
3-Star Hotels in Rockford3-Star Hotels in Zhongxiang2-Star Hotels in Kolobrzeg County3-Star Hotels in Montgomery County4-Star Hotels in Albula District2-Star Hotels in Kumrat Valley3-Star Hotels in Fuxin2-Star Hotels in Kenton County3-Star Hotels in Lakeland2-Star Hotels in Jinshi2-Star Hotels in Yifeng4-Star Hotels in Bellevue3-Star Hotels in Renfrew County3-Star Hotels in Wroclaw3-Star Hotels in Cremona2-Star Hotels in Australia3-Star Hotels in Fukui Prefecture3-Star Hotels in Stockholm county2-Star Hotels in Corrientes3-Star Hotels in Krapina-Zagorje County