4 star hotels in Melbourne

Multiple accommodations for your stay
Check-in date:
04 Jun 2026
Check-out date:
05 Jun 2026
Guests
2 guests
Ages of children:
Filters:

Hotel ranking


Find hotel by


Price (per night)


Types of accommodation


Districts

  • More Less

Tourist sights

  • More Less

Hotel themes

  • More Less

Guest ratings


Hotel comes with

  • More Less

Room comes with


Clear Filters
Apply Filters

257 results found

Quest Brighton On The Bay

250 Esplanade, Melbourne, Australia (Open map)

Green Point and Royal Brighton Yacht Club Marina are each 10 and only steps away from the hotel. Quest Brighton On The Bay...
Read more...
8.2
Very Good
1674 reviews

Best Western Melbourne Airport

33 Ardlie Street, Melbourne, Australia (Open map)

The quality hotel lies in a northern district, a 40-minute drive from Flinders Street train station. Located 25 minutes' walk from...
Read more...
8.6
Fabulous
4904 reviews

Clarendon Hotel South Melbourne

209-215 Clarendon Street., Melbourne, Australia (Open map)

Located in a shopping neighbourhood, the hotel is merely 1.1 km from the commanding memorial "Shrine of Remembrance" and a mere 1.8...
Read more...
8.1
Very Good
1439 reviews

Oaks Melbourne on Lonsdale Suites

23 Lonsdale Street, Melbourne, Australia (Open map)

This Melbourne hotel, near the theatre district of Melbourne, is only a few steps from the State Library Victoria. The wonderful...
Read more...
8.0
Very Good
2934 reviews

Brady Hotels Jones Lane

111 Little Lonsdale Street, Melbourne, Australia (Open map)

This smoke-free hotel puts you right in the centre of Melbourne, 14 minutes' walk from the Fitzroy Gardens. Nestled in the...
Read more...
8.4
Very Good
2777 reviews

Crest On Barkly Hotel

47 Barkly Street, Melbourne, Australia (Open map)

The hotel lies about minutes on foot from Port Phillip Bay and approximately a 10-minute drive from Crown Melbourne Casino. The...
Read more...
7.4
Good
894 reviews

Alto Hotel On Bourke

636 Bourke Street, Melbourne, Australia (Open map)

You'll need 19-minute drive to Essendon Fields airport. Alto Hotel On Bourke Melbourne has 50 rooms and is located just a 14-minute...
Read more...
7.4
Good
1227 reviews

Yehs Hotel Melbourne Cbd

600 Little Bourke Street, Melbourne, Australia (Open map)

Located just a 13-minute walk from Coop's Shot Tower, this Melbourne hotel is also nearly a 20-minute walk from Chinatown. The 4-star…
Read more...
7.1
Good
6689 reviews

Alexander Motor Inn

980 Mount Alexander Road, Melbourne, Australia (Open map)

The inn is 10 minutes by car from the victorian-era Melbourne Zoo and a stone's throw from Brewster Street/Mount Alexander Road bus...
Read more...
8.4
Very Good
529 reviews

Novotel St Kilda

35-37 Fitzroy Street, Melbourne, Australia (Open map)

The 297.3 m Eureka Skydeck Skyscraper is 4.5 km away, while the Linden Arts Centre & Gallery is not far from this 4-star hotel....
Read more...
7.2
Good
2104 reviews

Quest Moonee Valley

1 Mcpherson Street, Moonee Ponds, Melbourne, Australia (Open map)

This comfortable hotel is perfectly situated 6 km from the natural and cultural history Melbourne Museum. Quest Moonee Valley...
Read more...
8.9
Fabulous
539 reviews

Seasons Heritage Melbourne

572 St Kilda Road, Melbourne, Australia (Open map)

Situated within a 10-minute drive of Crown Melbourne Casino, this 4-star hotel also gives access to such sports venues as Lakeside...
Read more...

Winston Apartments

568 Collins Street, Melbourne, Australia (Open map)

The hotel is centrally situated 2.5 km from the National Sports museum "Melbourne Cricket Ground". Winston Apartments Melbourne...
Read more...

Flinders Landing Apartments

161 Flinders Lane, Melbourne, Australia (Open map)

Thanks to its central location in the business district of Melbourne, the hotel is 750 metres from Southbank. The 4-star smoke-free...
Read more...
7.9
Good
2978 reviews

Sora East Melbourne

90 Albert Street, Melbourne, Australia (Open map)

The hotel is about a 25-minute walk from St Francis Catholic Church, about a 30-minute walk from the Royal Botanic Gardens Victoria....
Read more...
7.2
Good
755 reviews

Middle Park Hotel

102 Canterbury Road, Melbourne, Australia (Open map)

The 297.3 m Eureka Skydeck Skyscraper is 3.1 km from this hotel, while the Royal Botanic Gardens Victoria is a 10-minute ride away....
Read more...
8.6
Fabulous
676 reviews

Mercure Melbourne Therry Street

43 Therry Street, Melbourne, Australia (Open map)

The 4-star hotel has a central location 2.4 km from the easy-to-access Docklands Stadium. Featuring a lobby area, Mercure Melbourne...
Read more...
7.6
Good
482 reviews

Melbourne Metropole Central Official

44 Brunswick Street, Melbourne, Australia (Open map)

The hotel is perfectly located merely 600 metres from Burton Reserve and a mere 5 minutes on foot from the Pickings and Parry....
Read more...
7.8
Good
1424 reviews

Yti Garden Hotel

378 Little Bourke St, Melbourne, Australia (Open map)

The 4-star hotel is located in the very heart of Melbourne within a 600-metre distance of St Francis Catholic Church and within reach…
Read more...
7.4
Good
2710 reviews

City Edge East Melbourne Apartment Hotel

179 Powlett Street, Melbourne, Australia (Open map)

Located 600 metres from the vast 19th-century Gothic St Patrick's Cathedral, the aparthotel is also 2.8 km from entertainment venues...
Read more...
4.8
Decent
1403 reviews
Thank you for subscribing
Close