Beginning of main content

4 Star Hotels in Melbourne

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Top Melbourne 4 stars Hotels

See all 923 Hotels in Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne
4.0 out of 5.0
3.9 out of 5 (1,524 reviews)
Central MelbourneAmazing staff! Always helpful and friendly. Lap pool is perfect for adults, and has a sauna, (but no towels). Breakfast is plentiful and hot. Hotel is in easy walking distance to lots of great restaurants, so no worries that it does not have one of its own. I very well might come back.
  21 Sep 2017

$111

$111
Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

66 Aurora Lane, Docklands
4.0 out of 5.0
4.1 out of 5 (1,120 reviews)
Good neat hotel good walking distance to loads ofVery good experience enjoyed my stay hotel was clean and comfortable . Close walking distance to the city
  18 Sep 2017

$104

$104
Oaks On Market

Oaks On Market

60 Market Street, Melbourne
4.0 out of 5.0
4.1 out of 5 (602 reviews)
Non-serviced Room ?Room was spacious and tidy in a good location. Major construction work being done over the road meant quite noisy from early in the morning. After returning to my room on day 2 I found that it hadn't been serviced. I went to front desk to rectify the situation and was told I had booked a non-serviced ...
  15 Sep 2017

$150

$150
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

328 Flinders Street, Melbourne
4.5 out of 5.0
3.9 out of 5 (856 reviews)
Central and charming.Very central. Newly renovated room. Comfortable bed with lovely linens.
  22 Sep 2017

$134

$134
Travelodge Hotel Melbourne Southbank

Travelodge Hotel Melbourne Southbank

Cnr Southgate Ave / Riverside Quay, Southbank
4.0 out of 5.0
4.1 out of 5 (1,139 reviews)
Always a pleasure I travel for the ballet, this hotel bar one is the closest to the Arts Centre. Lots of options for a good walk. I look forward to next years program.
  21 Sep 2017

$125

$125
Oaks on Collins

Oaks on Collins

480 Collins Street, Melbourne
4.5 out of 5.0
3.5 out of 5 (434 reviews)
Oaks on CollinsThe place was nice, the staff was helpful, the restaurant has a good brunch. I didn't like the parking (have to pay each time you leave), and the bathroom in my room was really small and I didn't like tht it splashed everywhere.
  17 Sep 2017

$112

$112
Bayview On The Park

Bayview On The Park

52 Queens Road, Melbourne
4.0 out of 5.0
3.3 out of 5 (392 reviews)
Quick Over NighterLocation was great for my need and for a quick over night stay. Only used the room so can't comment on food and bev A nice clean well priced serviceable hotel with nice staff What more can I say.
  13 Sep 2017

$75

$75
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

44 Spencer Street, Melbourne
4.0 out of 5.0
3.3 out of 5 (784 reviews)
V8 supercar weekendI always usually stay at this hotel why . I catch the bus from airport to southern Cross train station. Which is about 200 metres from hotel also use the trains to get around .
  18 Sep 2017

$84

$84
Mantra Tullamarine

Mantra Tullamarine

2 Trade Park Drive, Tullamarine
4.5 out of 5.0
4.0 out of 5 (426 reviews)
overnight stayjust stayed for 1 night, left very early for the airport
  18 Sep 2017

$140

$140
Rydges Melbourne Hotel

Rydges Melbourne Hotel

186 Exhibition Street, Melbourne
4.5 out of 5.0
3.8 out of 5 (482 reviews)
Well located for business and theatreComfortable hotel, located in CBD and across the road from theatres and entertainment. Restaurant is a little tired and geared towards pre-theatre diners but still okay for the business traveller who just wants to have dinner and a drink before retiring for the night.
  19 Sep 2017

$151

$151
Map

4 stars Hotels in Melbourne

Search for hotels in Melbourne on Expedia.co.nz. You can easily find your hotels in Melbourne using one of the methods below:

  • View our selection of featured hotels in Melbourne
  • Use the map to find hotels in the Melbourne neighbourhood you prefer
  • Use the filters to see hotels in a specific area of Melbourne, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Melbourne
  • Enter your travel dates to view the best deals on hotels in Melbourne - while they last

Recently booked Melbourne hotels

Jasper Hotel
4.5 out of 5.0
Last booking: 31 minutes ago
Travelodge Docklands
4.0 out of 5.0
Last booking: 1 hour ago
Holiday Inn Melbourne Airport
4.0 out of 5.0
Last booking: 1 hour ago
Mantra on Russell
4.5 out of 5.0
Last booking: 3 hours ago
Mantra Tullamarine
4.5 out of 5.0
Last booking: 4 hours ago
Melbourne Parkview Hotel
4.0 out of 5.0
Last booking: 5 hours ago
DoubleTree by Hilton Hotel Melbourne - Flinders Street
4.5 out of 5.0
Last booking: 7 hours ago