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 Guest houses Vacation Homes Villas Apartments Homestays Serviced Apartments Hostels Cottages Vacation Rentals Motels
  • 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 4358 reviews for 4-star hotel

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

Great Southern Hotel Melbourne

3000 Melbourne, Australia

7.7 Good 9177 reviews for 4-star hotel

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

Imagine Marco

Southbank, 3006 Melbourne, Australia

8.7 Excellent 4790 reviews for 4-star hotel

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

Atlantis Hotel Melbourne

3000 Melbourne, Australia

8.5 Very Good 4671 reviews for 4-star hotel

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

Mantra Tullamarine Hotel

Tullamarine, 3043 Melbourne, Australia

8.4 Very Good 2613 reviews for 4-star hotel

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

Travelodge Hotel Melbourne Docklands

Docklands, 3008 Melbourne, Australia

8.6 Excellent 4617 reviews for 4-star hotel

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

4-star Hotels That Guests Love in Melbourne

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

Espresso Apartments - Smart Modern St Kilda

“Great location, across from the botanic gardens meant it was quiet but still so close to everything we were interested in. Apartment genuinely modern and stylish. Loved the bathrooms - especially the showerhead! Comfy bed and lounge. Convenient to have the coffee machine stocked with plenty of pods. Thank you!”

Jun 27, 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

Oaks Southbank

“Loved the view and location! Loved the modern and clean kitchen with quality cookware, dining setting, glassware & utensils etc. Easy to use washing machine & dryer. Reception area always clean and welcoming with coffee machine and ambient lounge area.”

Jun 11, 2018

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