4-Star Hotels in Melbourne
A 4-star accommodation in Melbourne offers a higher level of comfort, style, and service. These properties typically feature spacious, elegantly designed rooms with premium amenities such as fine linens, modern technology, and on-site dining options. With services like concierge, fitness centres, and often a spa or pool, 4-star hotels provide an elevated experience while still being reasonably priced compared to ultra-luxury options.
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: IDR 1,374,931-IDR 8,591,995.
2. Citadines on Bourke Melbourne
• Offers Café, Meeting Room, and Business Center.
• Rated 8.6/10 from 559 guest reviews.
• Only Her Majesty's Theatre to 0.19km.
• Price range: IDR 1,712,028-IDR 9,218,412.
3. Dorsett Melbourne
• Travellers appreciate its Café, Bar, and Meeting Room.
• With a rating of 9.1/10 based on 860 reviews.
• Mail Exchange Hotel is only 0.32km away.
• Price range: IDR 1,778,386-IDR 15,678,998.
The above hotel prices are based on Trip.com for June 13-June 19.
Choose your dates to see the latest hotel prices and availability.
Swipe up to see more
Filter by:
Hotel star rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+We found 475 great 4-Star hotels in Melbourne for you.
Select dates to see latest prices and deals.
Recommended
Lowest price
Closest to downtown
Top reviewed
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
Find the perfect stay with trusted ratings and reviews.
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
JjulycallaWe live near the hotel ourselves, but our home was under renovation, so we booked a night here. The hotel is actually a mixed-use commercial/residential apartment building, located in the Box Hill Chinese area on Whitehorse Road. It's just a few minutes' walk from the train station, tram stop, and nearby shopping center parking. Our go-to cafe, Zero Mode, is right downstairs.
Similar to many business hotels in China, The Chen's rooms come with a mini-bar, kettle, teacups, tea bags, and instant coffee. What sets it apart are the additions of a sink, a toaster (common in most Australian hotels), a mini-fridge (larger than what you'd typically find in Chinese hotels), and an ironing board.
Drawbacks:
1. The bathroom is quite small. The glass shower door has a hole where the handle is, and there's no rubber seal between the two glass panels. You have to be very careful not to point the shower head towards the door when showering, otherwise, water will spill out.
2. The bedside table between the two beds is tiny and doesn't fit much.
Other notes:
1. The mattress is softer compared to hotels in China.
2. Like most international hotels, you have to pay to use the washing machine.
Overall, this hotel is decent and suitable for a short stay.
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 fromIDR 2,327,828
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 UserA place for rejuvenate and value for money.
Location: we did not rent a car, but can go there from CBD by train (30 mins) and bus (10 mins). If you catch the 496 bus from Laventon, it takes a 8 mins walk to the hotel off the bus stop, If you take 497 from Williamslanding, it takes 18 minutes, but you can shop at the centre (Coles, Aldi, K-Mart and Chinese supermarket), eat at different restaurants, and have manicure or massage.
Facilities: the unit is well equipped with cooking utensils, we cooked our breakfast. There is no buffet breakfast but a la carte menu at the country club. The country club has gym and swimming pool too.
Nearby attraction: we went to Werribee zoom, Weribee Park, Werribee Mansion, Joseph's resturant. The zoo has a safari bus which is a great attraction.
Staff: the staff is helpful. We requested a lake view room one day before. They helped us by calling the cleaner as our check in day is a public holiday. Much appreciated.
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
AAnonymous User1st time staying, we received a free upgrade but disappointed because as soon as entering the Cabin the carpet stuck out as it was very dirty and worn, the bed was so uncomfortable that I tried sleeping on the 2 seater couch with no luck. The bed had a bad dip in the middle, the most uncomfortable sleep ever. With this being an upgrade I'd hate to think what the Budget Cabin wouldve been like.
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.
FAQs
What are the best 4 star hotels in Melbourne?
Whether you are travelling to Melbourne for business or tourism, Ibis Styles Melbourne Airport (from IDR 1,852,707) , Holiday Inn MELBOURNE AIRPORT by IHG (from IDR 1,889,867) and The Chen - Art Series (from IDR 1,239,561) are highly recommended as some of the best hotels.
How much is the average rate for 4 star hotels in Melbourne?
For 4 star hotels in Melbourne, the average price on weekdays is IDR 4,097,057, and the average price on weekends (Friday - Saturday) is IDR 4,878,778.
Which 4 star hotels in Melbourne have swimming pools?
If you want to select a 4 star hotel in Melbourne with swimming pool, Ibis Styles Melbourne Airport (from IDR 1,852,707) , The Chen - Art Series (from IDR 1,239,561) and Novotel Melbourne Airport (from IDR 2,118,137) are good choices.
Which 4 star hotels in Melbourne provide fitness centre?
Which 4 star hotels in Melbourne provide breakfast?
Ibis Styles Melbourne Airport (from IDR 1,852,707),Holiday Inn MELBOURNE AIRPORT by IHG (from IDR 1,889,867) and Novotel Melbourne Airport (from IDR 2,118,137) provide delicious breakfast to start your day.
Which 4 star hotels in Melbourne offer spa?
Among 4 star hotels with spa in Melbourne, Novotel Melbourne Airport (from IDR 2,118,137),Mantra Melbourne Airport (from IDR 1,674,868) and Best Western Plus the Tudor-Box Hill (from IDR 1,337,771) are very popular.
Which 4 star hotels in Melbourne have bars?
For 4 star hotels in Melbourne, Ibis Styles Melbourne Airport (from IDR 1,852,707) , Holiday Inn MELBOURNE AIRPORT by IHG (from IDR 1,889,867) and Novotel Melbourne Airport (from IDR 2,118,137) are popular hotels with bars.
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 the latest hotel promotions on Trip.com.
More information
| Highest price | IDR 64,704,071 |
|---|---|
| Lowest price | IDR 1,754,498 |
| Number of reviews | 35,949 |
| Total properties | 475 |
| Weekday Avg. Price | IDR 4,097,057 |
| Weekend Avg. Price | IDR 4,878,778 |
Popular recommendations
Popular Hotels by Attractions
Hotels near Degraves StHotels near Hosier LnHotels near Melbourne Town HallHotels near State Library VictoriaHotels near Fed SquareHotels near Royal Botanic Gardens Victoria - Melbourne GardensHotels near Melbourne ParkHotels near The Block ArcadeHotels near St Paul's Cathedral, MelbourneHotels near Chinatown MelbourneHotels near Flinders Street Station
More Accommodation Types
Popular Stays
Hotels in Kuala LumpurHotels in BangkokHotels in TaipeiHotels in SeoulHotels in TokyoHotels in ShanghaiHotels in BeijingHotels in SingaporeHotels in Hong Kong Hotels in Johor Bahru Hotels in Ho Chi Minh Hotels in Jakarta Hotels in Malacca Hotels in Phuket Hotels in Bali Hotels in Bintan Hotels in Batam Hotels in Osaka Hotels in Fukuoka Hotels in Bang Lamung Hotels in Pattaya Hotels in Busan Hotels in Sapporo Hotels in Chiang Mai Hotels in Macau Hotels in Kyoto Hotels in Nagoya Hotels in Da Nang Hotels in Naha Hotels in Hanoi Hotels in London Hotels in Istanbul Hotels in George Town Hotels in Hat YaiHotels in NahaHotels in Shangri-laHotels in Bang PhliHotels in Phu Quoc IslandHotels in ZhuhaiHotels in Chongqing
Popular Flights
Cheap flights from Ho Chi Minh City to MelbourneCheap tickets from Launceston to MelbournePlane tickets from Perth to MelbourneCheap tickets from Queenstown to MelbournePlane tickets from Hobart to MelbourneCheap tickets from Auckland to MelbourneCheap tickets from Adelaide to MelbourneCheap tickets from Brisbane to MelbourneCheap flights from Shanghai to MelbournePlane tickets from Singapore to MelbournePlane tickets from Bali to MelbourneCheap flights from Sydney to MelbourneCheap flights from Gold Coast to MelbourneCheap flights from Jakarta to MelbourneCheap tickets from Kuala Lumpur to Melbourne