Accommodations Flights Flight + Hotel Car Rentals Airport Taxis

Wanna go somewhere wonderful? Reviewers loved Melbourne!

Melbourne 4-star Hotels

Don't settle for less, set the bar at 4 stars – you deserve it!

More than 1 million people last month said they'd recommend Booking.com to their family and friends.

From 4-star hotels to country houses, more accommodations in Melbourne

Hotels B&Bs Motels Vacation Rentals Vacation Homes Guest houses Homestays Villas Hostels Apartments Cottages Serviced Apartments

The 10 Best 4-Star Hotels in Melbourne, Australia

Check out our selection of great 4-star hotels in Melbourne

Looking for a 4-star hotel?

Offering plenty of 5-star-worthy features, these luxurious properties provide lots of optional extras like on-site restaurants and valet parking. Many are set in central locations near major landmarks and shopping areas, and you can expect top-notch service from the hotel staff.

Most Booked 4-Star Hotels in Melbourne This Month

Experience Bella Hotel Apartments

Southbank, 3006 Melbourne, Australia

8.3 Very Good 4487 reviews for 4-star hotel

This 4-star hotel in Melbourne has been booked 2,837 times.

Great Southern Hotel Melbourne

3000 Melbourne, Australia

7.7 Good 9171 reviews for 4-star hotel

This 4-star hotel in Melbourne has been booked 1,619 times.

Travelodge Hotel Melbourne Docklands

Docklands, 3008 Melbourne, Australia

8.6 Excellent 4574 reviews for 4-star hotel

This 4-star hotel in Melbourne has been booked 1,496 times.

Rendezvous Hotel Melbourne

3000 Melbourne, Australia

8.3 Very Good 4927 reviews for 4-star hotel

This 4-star hotel in Melbourne has been booked 1,261 times.

Imagine Marco

Southbank, 3006 Melbourne, Australia

8.7 Excellent 5022 reviews for 4-star hotel

This 4-star hotel in Melbourne has been booked 1,207 times.

Melbourne Short Stay Apartments on Lonsdale

3000 Melbourne, Australia

8.9 Excellent 2876 reviews for 4-star hotel

This 4-star hotel in Melbourne has been booked 938 times.

4-star Hotels That Guests Love in Melbourne

Canvas Suites on Russell Place

“Apartment is in a perfect location close to the mall and lots of great restaurants and bars in the laneways, but not noisy. Good quality comfortable bed with clean modern amenities throughout. Nice touches in artwork and furnishings means it’s not soulless like some of the apartment chains.”

Sept 23, 2018

City Square Motel

“The room was great as I was upgraded to a deluxe queen on one of the renovated floors. The location is excellent, close to shops, Federation Square and the NGV. Also close to trams and a reasonable walk from the Skybus terminal. The mini kitchen (microwave and toaster, cutlery and plates) is very useful.”

Jul 30, 2018

SoYa Apartment Hotel

“Linen on beds were great quality as were pillows etc. Had a super kitchen with everything you would need. Recently renovated economicly but with style and quality where it matters. Can’t beat the location.”

Jul 23, 2018

Crown Metropol Melbourne

“Very Modern stylish ... Loved the pool that veiw amazing Location”

Jul 22, 2018

QT Melbourne

“We enjoyed the comfort of our room. It was very modern and cosy, furniture was comfortable and the room is easily accessible. Location was great to a degree. The products provided within the amenities were of great quality, though would have been nice if they provided enough for two people. The containers are small as it is.”

Jul 15, 2018

Empire Melbourne Central by Apartments of Melbourne

“The view from our apartment was amazing. Very spacious - the layout and interior styling was modern and tasteful, good quality appliances and very comfortable beds. Great location with many fabulous restaurants within short walking distance.”

Jul 13, 2018

Docklands Private Collection - Digital Harbour

“Great location adjacent to a tram stop on the edge of the free tram zone. 15-20 minutes ride to Flinders Street station. Room was smart and modern. Comfortable bed and very quiet at night. Strong free wifi. Good value for a city centre apartment.”

Jun 25, 2018

Ciloms Airport Lodge

“The location and rooms are really good also the facilities and buffet meals style. The drinks weren't pricey. I would rank this hotel as a 4 stars. The shuttle bus service was great.”

Jun 19, 2018

Vibe Savoy Hotel Melbourne

“Great location - especially arriving on the skybus from the airport. Easy walk or tram access to everything. Newly renovated - love the Art Deco style - very quiet rooms - stylish foyer and bar area - will definitely stay again.”

Jun 13, 2018

Not just 4-star hotels – we have these places to stay too!