Beginning of main content
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.


Featured Melbourne 4 stars Hotels

See all 893 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

C$91

C$91
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

C$86

C$86
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

C$133

C$133
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

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

C$111

C$111
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,140 reviews)
close to citythe Wi-Fi kinder slow and is free from you connect only 24 hour to use anyway it is free
  22 Sep 2017

C$111

C$111
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

C$124

C$124
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

C$71

C$71
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

44 Spencer Street, Melbourne
4.0 out of 5.0
3.3 out of 5 (785 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

C$76

C$76
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

C$137

C$137
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

C$135

C$135
Map

If you’re looking for a spot with great rates, just-for-you amenities, and a world of luxurious little perks, the best 4 stars hotels in Melbourne are calling your name. Known for providing first-rate service in amazing locations, each of the Melbourne 4 stars hotels lets discerning travelers bask in an unforgettable experience.

Kick back in your spacious room. Relax in the lobby’s sumptuous surroundings. Start the day with delicious room service, and then use the complimentary body care items to freshen up before you head out for the day.

It’s all waiting for you at the top four star hotels in Melbourne. Plus, when you book with Expedia.ca, you might find a cheap deal on a 4 stars hotel in Melbourne, Victoria, neighbourhoods near the most popular attractions, so you can see the sights and bask in the discounts all in one trip. Whether you’re planning a romantic retreat or simply want to experience everything the area has to offer, the top Melbourne hotels with 4 stars provide everything you need to unwind in style.

Recently booked Melbourne hotels

Middle Park Hotel
4.0 out of 5.0
Last booking: 1 hour ago
City Tempo
4.0 out of 5.0
Last booking: 1 hour ago
RNR Serviced Apartments North Melbourne
4.0 out of 5.0
Last booking: 1 hour ago