4-Star Hotels in Melbourne
A 4-star hotel in Melbourne offers spacious rooms with elegant decor and facilities like gyms, pools, and on-site restaurants. It’s ideal for travellers seeking comfort and quality service. Enjoy both relaxation and easy access to city attractions.
Trip.com Featured 4-Star hotels in Melbourne
1. Pegasus Apart'Hotel
• Offers Dry Cleaning, Eco Tours, and Spa.
• Rated 8.8/10 based on 512 reviews.
• Convenient to Flagstaff Gardens, only 0.23km.
• Price range: SGD 98-SGD 615.
2. Citadines on Bourke Melbourne
• Offers Café, Meeting Room, and Business Center.
• Rated 8.6/10 from 559 reviews.
• Only 0.19km to Her Majesty's Theatre.
• Price range: SGD 122-SGD 660.
3. Dorsett Melbourne
• Travellers appreciate its Café, Bar, and Meeting Room.
• With a rating of 9.1/10 from 860 guest reviews.
• Mail Exchange Hotel is only 0.32km away.
• Price range: SGD 127-SGD 1,123.
The above hotel prices are based on Trip.com for June 12-June 18.
Enter your dates to see the latest hotel rates and availability.
Scroll down to see hotels
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+We found 475 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
87
Hotel near CBD,Docklands
Featured facilities: Meeting Room, Dry Cleaning, Parking
Very Good
157 reviews
8.4/10
99+
Great
860 reviews
9.1/10
99+
Hotel near St Kilda Road,Melbourne
Featured facilities: Shade Curtain, Dining Table, Wardrobe
Very Good
134 reviews
8.6/10
99+
Hotel near CBD,Melbourne
Featured facilities: Swimming Pool, Airport Drop-Off Service, Meeting Room
Very Good
401 reviews
8.9/10
99+
Hotel near CBD,Melbourne
Featured facilities: Swimming Pool, Meeting Room, Fitness Room
Great
292 reviews
9.3/10
99+
Hotel near CBD,Melbourne
Featured facilities: Swimming Pool, Business Center, Fitness Room
Very Good
68 reviews
8.6/10
58
Hotels in Melbourne
Featured facilities: Business Center, Parking, Shade Curtain
Great
68 reviews
9.0/10
79
Hotels in Melbourne
Featured facilities: Business Center, Fitness Room, Dry Cleaning
Great
134 reviews
9.0/10
99+
Hotel near CBD,Melbourne
Featured facilities: Swimming Pool, Spa, Shuttle Bus Service
Very Good
173 reviews
8.7/10
87
Hotel near CBD,Melbourne
Featured facilities: Swimming Pool, Business Center, Café
Very Good
564 reviews
8.6/10
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.4/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.0/10
Great
BBreakingcowGreat stay overall. The room was clean, comfortable, and well-appointed, with everything we needed for a relaxing visit. Staff were friendly and helpful from check-in to check-out, and any requests were handled quickly. The location was convenient, close to shops and transport, but still quiet at night. Breakfast had a good variety and the facilities were well maintained. Would happily stay again and recommend to others.
8.9/10
Very Good
GGuest UserThe room was pretty clean, and soundproofing was decent. Hygiene was good too. My only gripe is that the service needs improvement; the front desk wasn't very flexible. It's really close to the airport, which is great for early morning flights, and breakfast was good.
Novotel Melbourne Airport
Hotel near Tullamarine/Melbourne Airport, Melbourne Airport 15.3% of visitors choose this area
Price per night from:SGD 167
8.8/10
Very Good
DDizhuniangThe surroundings are incredibly convenient, with a supermarket, a wet market, and Chinese restaurants right next door. The room is fully equipped with kitchenware, an oven, a refrigerator, a microwave, a washing machine, a dryer, and a TV, making it perfect for Chinese families traveling together. My parents really liked it. Although it's a bit far from the city, it doesn't affect our sightseeing at all.
8.7/10
Very Good
GGuest UserI stayed at house 13 on March 10 2025, and there a gang of black people having a party over the night at house 12. I don't want to discrimate people and I used the word ”black” merely to describe that group of people that night. The music is very loud, and from time to time there are heavy drum beats which you can feel the vibration from the floor, and sometimes they knocked the wall of the townhouse separating house 13 / 12, and I supposed no one can sleep under this situation. Both my wife and me could not sleep but scared because they are young & strong black males. Finally we turned on the light at 2 a.m. and open the curtain to tell them to quiet from our 1/F balcony when 3 of them were arguing with a woman loudly in the common backyard. They ignored and continued!
At 5 p.m. it's raining but I could not tolerate anymore, I went out to tell them silence please! A big tall black guy (not brown, very black) said ” I got you!”.
Frankly speaking, I was a little bit scare., but what elase I could do?!
When the reception open next day (house 1?), I complained and requested a change of room (actually house). The reception ladies are very friendly and they said they had reported the police twice that night for the noise is too loud & affecting many customers staying at different houses that night. But they do the same regardless the police warning. According to the reception, she had blacklisted this customer from booking the Quest hotel chain nationalwide (Australia) anymore. When I returned to the hotel the other day, I got a thank you card apologize for what had happened together with a bottle of wine for the inconvenience caused.
Although I had a nightmare in this hotel, I think it is a one-off incident, and I will still recomend this service apartment.
8.5/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.1/10
Very Good
KKathy BurnsGreat cabin! Very spacious and well stocked for cooking. There were a couple of things that needed to be fixed, a broken towel hanger and holes in the screen door but management responded right away. The location wasn’t great and we had to drive to get anywhere, downtown or to public transport, groceries, and restaurants. The one shopping complex you could walk to didn’t offer much. Great pool!
7.9/10
Good
GGuest UserThis is a good location and the rooms are spacious with a good layout, however there were a few issues with the room. I took photos of a range of things like a broken bedside table drawer, chewing gum on the bathroom bin, marks on the walls, broken foot pedal on the main bin, brown frozen liquid in the ice cube container in the freezer, stained coffee cups, folded up corner of the rug etc. Also note that parking is available, but not included. The check in instructions will provide you with information on how to access the car park without mentioning the price, but it is not free, there is a daily fee for the car park and the turning space on the ramp to access the bottom level of the car park is quite tight, however there are some parks on the first level which allowed us to avoid the curved ramp.
The location is a great spot if you have a car, not far from the free tram zone on the edge of the city, close to Carlton where there are great food options. All of the issues were only small things that didn't ruin our stay, this could be a great place to stay with a bit more attention to detail and customer care. I received no response to my emails showing photos of the issues in the room. They also required photos of my drivers license and both sides of my credit card for after hours check in which I was a bit uncomfortable with. I hope they can address the issues and provide a better customer experience as the location is great and the rooms were spacious and comfortable with a table, lounge area and 2 bedrooms in our room. I'd be happy to stay here again and hopefully the issues have been addressed to make it a great experience.
7.5/10
VVSingLocation:
The hotel is situated in a very quiet area, perfect for a peaceful getaway. Nights were serene with barely any car noise. It’s about a 10-minute drive to a nearby mall with Coles, Kmart, and other essentials—super convenient. For travelers, it’s around 40 minutes from the airport, which is manageable.
Cleanliness:
This was a mixed bag. Upon entering, we noticed a burnt iron mark and several purple stains on the carpet. We made sure to report these to reception immediately due to the $300 AUD bond fee, to avoid being held responsible.
Being close to a lake or river meant encountering mosquitoes and some large flies. We also found spiders in the bathroom, but we managed to catch and release them outdoors. Towels provided were an issue—one was dirty when we checked in, and even the replacement towel the next day had stains. However, the beds were spotless, which was a relief.
Service:
The front desk staff were excellent—friendly, thorough, and accommodating. They explained all the amenities, including the location of the gym and pool, and handled our late checkout request graciously.
Facilities:
Although I didn’t personally use the gym or pool, the in-room facilities stood out. The smart TV was a bonus, with access to YouTube, Disney+, and Prime Video, ensuring entertainment for the family.
Room:
The two-bedroom apartment was incredibly spacious, with two bedrooms flanking a central living room. Each bedroom had its own bathroom, complete with an exhaust fan to keep the heat out. The beds were the highlight—so soft and comfortable, providing an excellent night’s sleep.
Overall:
While the initial issues with bugs were unpleasant (I dislike insects), once we cleared them out, the stay became very enjoyable. The spacious layout, serene environment, and cozy beds made it a pleasant experience overall.
6.3/10
GGuest UserHotel was in a good location good view . The rooms were clean but the balconies was in a terrible condition I don’t think it was ever cleaned and one of the balcony had bread crumbs like someone trying to feed the birds . The lift in that hotel stopped working as we were on there and we were in 7th floor, I visited with my parents who are old and had a joint problem it was really hard to climb all those stairs but they did not fixed that as it was weekend it was like that until we left the hotel on Sunday the lift stopped working on Saturday morning . It was hard to carry all those luggage downstairs.
Frequently Asked Questions
What are the best 4 star hotels in Melbourne?
Whether you are travelling to Melbourne for business or tourism, Ibis Styles Melbourne Airport (from SGD 132) , Holiday Inn MELBOURNE AIRPORT by IHG (from SGD 135) and The Chen - Art Series (from SGD 88) are all preferred hotels.
What is the average price for 4 star hotels in Melbourne?
For 4 star hotels in Melbourne, the average price on weekdays is SGD 294, and the average price on weekends (Friday–Saturday) is SGD 350.
Which 4 star hotels in Melbourne provide breakfast?
Ibis Styles Melbourne Airport (from SGD 132), Holiday Inn MELBOURNE AIRPORT by IHG (from SGD 135) and Novotel Melbourne Airport (from SGD 151) provide delicious breakfast. Start your day with high-quality breakfast!
Which 4 star hotels in Melbourne provide fitness facilities?
Ibis Styles Melbourne Airport (from SGD 132), Holiday Inn MELBOURNE AIRPORT by IHG (from SGD 135) and The Chen - Art Series (from SGD 88) provide fitness facilities. Satisfy your fitness needs even while travelling!
Which 4 star hotels in Melbourne provide swimming pools?
There are many 4 star hotels in Melbourne with swimming pool. Ibis Styles Melbourne Airport (from SGD 132) , The Chen - Art Series (from SGD 88) and Novotel Melbourne Airport (from SGD 151) are very popular.
Which 4 star hotels in Melbourne offer spa services?
Want to relax with a spa treatment? Among 4 star hotels in Melbourne, Novotel Melbourne Airport (from SGD 151), Mantra Melbourne Airport (from SGD 120) and Best Western Plus the Tudor-Box Hill (from SGD 95) are very popular.
Which 4 star hotels in Melbourne have bars?
For 4 star hotels in Melbourne with bars, Ibis Styles Melbourne Airport (from SGD 132) , Holiday Inn MELBOURNE AIRPORT by IHG (from SGD 135) and Novotel Melbourne Airport (from SGD 151) are very popular.
Which 4 star hotels in Melbourne provide free wifi?
Internet connection is an essential condition for travel. Ibis Styles Melbourne Airport (from SGD 132), Holiday Inn MELBOURNE AIRPORT by IHG (from SGD 135) and The Chen - Art Series (from SGD 88) are popular hotels with free Wi-Fi.
What deals are 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 available promotions on Trip.com.
Melbourne 4-star Hotel Info for Tourists
| Highest price | SGD 4,637 |
|---|---|
| Lowest price | SGD 126 |
| Number of reviews | 35,949 |
| Total properties | 475 |
| Weekday Avg. Price | SGD 294 |
| Weekend Avg. Price | SGD 350 |
Explore More Hotels in Melbourne
Accommodation types
Mountain View Hotels in Melbourne5-Star Hotels in Melbourne2-Star Hotels in MelbourneDesign Hotels in MelbourneLuxury Hotels in Melbourne3-Star Hotels in Melbourne Holiday Villas in MelbourneMelbourne Hotels with Parking4-Star Hotels in MelbourneMelbourne Hotels with Spaguesthouses in MelbourneHomestays in MelbourneMelbourne Hotels with BathtubHoliday Apartments in MelbourneHostels in Melbourne
Hotels near attractions
Hotels near Degraves StHotels near Hosier LnHotels near The Block ArcadeHotels near St Paul's Cathedral, MelbourneHotels near Fed SquareHotels near Australian OpenHotels near Collins StHotels near Immigration MuseumHotels near Flinders Street StationHotels near State Library VictoriaHotels near Melbourne Visitor CentreHotels near Melbourne Town HallHotels near Chinatown MelbourneHotels near Royal Botanic Gardens Victoria - Melbourne GardensHotels near Melbourne Park
Popular Hotels
Ibis Styles Kingsgate HotelCitadines on Bourke MelbourneLittle Drifter MelbourneBounce Melbourne - formerly Roamer MelbourneYehs Hotel Melbourne CBDYHA Melbourne CentralHoliday Inn Melbourne Bourke Street Mall by IHGThe Victoria Hotel, an EVT hotelSpace HotelDorsett MelbourneAtlantis Hotel MelbourneIbis Melbourne CentralPegasus Apart'HotelIbis Melbourne Hotel and ApartmentsMelbourne City Backpackers