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: MYR 312-MYR 1,945.
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: MYR 386-MYR 2,033.
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: MYR 442-MYR 3,910.
The above hotel prices are based on Trip.com for June 13-June 19.
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 474 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
Yering Gorge cottages is a bit of the way out of the city, but it is found within a gold course which is frequented by wild kangaroos, so the scenery is amazing and is a wonderful experience to be in nature with the free-ranging kangaroos. Breakfast is provided and it consists of bread, muesli, milk, orange, yoghurt. There’s a BBQ set on the balcony which is nice. A few things to note: the toilet is very cold in winter ,without a radiator, there are currently no laundry facilities, and the wifi is spotty.
9.0/10
Great
The Chen was a great stay with my mum. The room is spacious with 2 queen size beds, room was beautifully decorated, clean, smelled nice and comfortable. The staff at reception were friendly and helpful. Location of the hotel is great, close to Box Hill Central and train station. There were also rooftop swimming pool and BBQ area can be used by hotel guests.
8.9/10
Very Good
We are a family of 5 adult and 1 infant, and we booked 2 rooms separately. We primarily chose this hotel because of the good location next to the domestic terminal and a not-so-expensive price point (compared to Parkroyal which was directly opposite the hotel). The rooms were decently-sized, nothing too luxurious as it catered mainly to travellers transferring in the airport. The hotel had a massive gym, which was surprisingly given that it was mostly empty but they had all kinds of equipment catering to all body parts. We also had breakfast at the hotel restaurant and it was OK. Not the best food, but at least it filled out stomachs with the standard spread of Western food - fruits, bread, eggs and bacons etc. All in all, would recommend this hotel if you are transitioning at Melbourne for a night and looking for an affordable yet not too shabby place to sleep!
Novotel Melbourne Airport
Hotel near Tullamarine/Melbourne Airport, Melbourne Airport 15% of visitors choose this area
Price per night from:MYR 527
8.8/10
Very Good
The location is perfect. Lots of eateries and shops around. Great view. Room was clean and staff were amazing. Two of the window latches and the ice cube tray were broken. Otherwise it was great. By the way, I am still waiting for the pre-authorised deposit back. Read some reviews that can be difficult or take long to get that back, hopefully it will not be this case as I really wanna book this hotel again.
8.7/10
Very Good
good place to stay, nice location.friends staff, and it is very quiet.
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
We stayed in deluxe cabin, it’s big, vey clean and good cooking facilities. Great location. We’ll stay here again.
7.9/10
Good
We loved our stay at RNR apartments. The apartment was very quiet and had everything we needed for a week long stay. The amount of glasses, cutlery plates etc was perfect. The lady at the front desk was so helpful and funny. The room was very clean - we can’t fault it.  Washing machine in the room was so ideal! Less than a 10 min walk to the free tram zone.
7.5/10
Location: 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
Overall very satisfied with the stay here. Came from Sydney. Receptionist was friendly enough and helped all the way through.
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 MYR 417) , Holiday Inn MELBOURNE AIRPORT by IHG (from MYR 424) and The Chen - Art Series (from MYR 300) 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 MYR 935, and the average price on weekends (Friday–Saturday) is MYR 1,097.
Which 4 star hotels in Melbourne provide breakfast?
Ibis Styles Melbourne Airport (from MYR 417), Holiday Inn MELBOURNE AIRPORT by IHG (from MYR 424) and Novotel Melbourne Airport (from MYR 477) provide delicious breakfast. Start your day with high-quality breakfast!
Which 4 star hotels in Melbourne provide fitness facilities?
Ibis Styles Melbourne Airport (from MYR 417), Holiday Inn MELBOURNE AIRPORT by IHG (from MYR 424) and The Chen - Art Series (from MYR 300) 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 MYR 417) , The Chen - Art Series (from MYR 300) and Novotel Melbourne Airport (from MYR 477) 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 MYR 477), Mantra Melbourne Airport (from MYR 377) and Best Western Plus the Tudor-Box Hill (from MYR 288) are very popular.
Which 4 star hotels in Melbourne have bars?
For 4 star hotels in Melbourne with bars, Ibis Styles Melbourne Airport (from MYR 417) , Holiday Inn MELBOURNE AIRPORT by IHG (from MYR 424) and Novotel Melbourne Airport (from MYR 477) 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 MYR 417), Holiday Inn MELBOURNE AIRPORT by IHG (from MYR 424) and The Chen - Art Series (from MYR 300) 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 | MYR 14,636 |
|---|---|
| Lowest price | MYR 368 |
| Number of reviews | 35,964 |
| Total properties | 474 |
| Weekday Avg. Price | MYR 935 |
| Weekend Avg. Price | MYR 1,097 |
Explore More Hotels in Melbourne
Accommodation types
Melbourne Hotels with Spa4-Star Hotels in MelbourneDesign Hotels in MelbourneMelbourne Hotels with ParkingHoliday Apartments in MelbourneMelbourne Hotels with BathtubHomestays in Melbourneguesthouses in MelbourneLuxury Hotels in Melbourne2-Star Hotels in MelbourneHostels in Melbourne Holiday Villas in Melbourne5-Star Hotels in Melbourne3-Star Hotels in MelbourneMountain View Hotels in Melbourne
Hotels near attractions
Hotels near Melbourne Visitor CentreHotels near The Block ArcadeHotels near Collins StHotels near Chinatown MelbourneHotels near St Paul's Cathedral, MelbourneHotels near Hosier LnHotels near Degraves StHotels near Melbourne Town HallHotels near Flinders Street StationHotels near State Library VictoriaHotels near Melbourne ParkHotels near Fed SquareHotels near Australian OpenHotels near Immigration MuseumHotels near Royal Botanic Gardens Victoria - Melbourne Gardens
Popular Hotels
Space HotelPegasus Apart'HotelDorsett MelbourneBounce Melbourne - formerly Roamer MelbourneYHA Melbourne CentralYehs Hotel Melbourne CBDThe Victoria Hotel, an EVT hotelCitadines on Bourke MelbourneIbis Melbourne Hotel and ApartmentsAtlantis Hotel MelbourneIbis Melbourne CentralMelbourne City BackpackersLittle Drifter MelbourneIbis Styles Kingsgate HotelHoliday Inn Melbourne Bourke Street Mall by IHG