Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Check prices on hotels in Melbourne

Tonight 20 Jan - 21 Jan
This weekend 25 Jan - 27 Jan
Next weekend 1 Feb - 3 Feb

Featured Melbourne 4 Stars Hotels

See all 2,095 properties in Melbourne
Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
4.0 out of 5.0 300 Spencer Street, Melbourne
4.2/5 (10,265 reviews)
RM261/ nightfor 2 guests

Close to Southern Cross Station. Nice pool. Good value

Reviewed on 17 Jan,2019
PARKROYAL Melbourne Airport
PARKROYAL Melbourne Airport
4.5 out of 5.0 Arrival Drive, Melbourne Airport
Free cancellation
4.4/5 (2,948 reviews)
RM651/ nightfor 2 guests

Perfect location if you need to stay at the airport for an early morning flight out of Melbourne.

Reviewed on 15 Jan,2019
Great Southern Hotel Melbourne
Great Southern Hotel Melbourne
4.0 out of 5.0 44 Spencer Street, Melbourne
Free cancellation
3.7/5 (5,559 reviews)
RM212/ nightfor 2 guests

Hotel is located in a great position to explore Melbourne by foot and by tram. Southern Cross station is up the road to go beyond. Room is basic but comfortable and quiete. Would definitely stay again next time I’m in Melbourne.

Reviewed on 16 Jan,2019
Rendezvous Hotel Melbourne
Rendezvous Hotel Melbourne
4.5 out of 5.0 328 Flinders Street, Melbourne
Free cancellation
4.3/5 (5,960 reviews)
RM320/ nightfor 2 guests

nice hotel with great staff. Good central location as well.

Reviewed on 14 Jan,2019
Pegasus Apart'Hotel
Pegasus Apart'Hotel
4.0 out of 5.0 206 A'Beckett Street, Melbourne
Free cancellation
4.3/5 (4,497 reviews)
RM303/ nightfor 2 guests

Very quiet, clean and great location. Staff were very friendly. Would defiantly stay again.

Reviewed on 15 Jan,2019
Travelodge Hotel Melbourne Southbank
Travelodge Hotel Melbourne Southbank
4.0 out of 5.0 Corner of Southgate Ave & Riverside Quay, Southbank
Free cancellation
4.3/5 (6,057 reviews)
RM317/ nightfor 2 guests

Nice & comfy, close to amenities, affordable that’s for sure. Will definitely come back to stay here next time.

Reviewed on 12 Jan,2019
Brady Hotel Central Melbourne
Brady Hotel Central Melbourne
4.0 out of 5.0 30 Little La Trobe Street, Melbourne
4.3/5 (2,139 reviews)
RM257/ nightfor 2 guests

great, just opposite Melbourne central station and mall, spoilt choices for food.

Reviewed on 14 Jan,2019
Holiday Inn Melbourne Airport
Holiday Inn Melbourne Airport
4.0 out of 5.0 10-14 Centre Road, Melbourne Airport
Free cancellation
4.2/5 (2,102 reviews)
RM423/ nightfor 2 guests

Enjoyed overnight stay as very conveient to Melbourne Airport. but no facility to call shuttle to collect one up from airport. Not everyone has mobile and number to call was not provided.

Reviewed on 12 Jan,2019
Crowne Plaza Melbourne
Crowne Plaza Melbourne
4.5 out of 5.0 1-5 Spencer Street Docklands, Melbourne
4.2/5 (2,396 reviews)
RM454/ nightfor 2 guests

The free shuttle bus advertised on the Crowne Plaza Hotel website is a blatant lie. It has not been available for at least 12 months and you have to take the Skybus to Sthn Cross Station and either walk (in the dark) or take an Uber or Taxi to the hotel. If I had known beforehand I would not have ...

Reviewed on 15 Jan,2019
Quest Melbourne Airport
Quest Melbourne Airport
4.5 out of 5.0 20 Annandale Road, Melbourne Airport
4.3/5 (765 reviews)
RM337/ nightfor 2 guests

Free shuttle to local hotel as well as airport transfers

Reviewed on 16 Jan,2019
Map

Take Your Pick of 4 Star Hotels in Melbourne

The get-go of any holiday starts with choosing a great spot. Melbourne has been a popular destination with guests because it offers so much to do and see. But, "location, location, location" applies to more than just what city where your plane lands. Now that you have a feel for the town, it's time you to get to know your new digs.

Accommodations as Picturesque as Melbourne

Search Expedia.com.sg for the right 4 Star Melbourne Hotel to suit your fancy. Plenty of these people wrote tips to help you select the accommodation that is the right fit for your holiday.You'll be more than glad to get back to your resort every night. Melbourne has dozens of good options in the 4-star hotel range that create the ideal getaway.

A stay at one of these lodgings ensure that whether you are just relaxing after a day of checking out Melbourne or you are ready to lie down for the night, you'll be as comfortable as possible. You won't go without a thing during your stay at one of these accommodations. Visitors have consistently given them high marks for their attentive service. It's no surprise that loads of guests recommend it.

Reserve a 4-Star Hotel in Melbourne Today!

Your trip to Melbourne should be one that you'll reminisce over for years to come, and booking a 4-star hotel will help create memories that are incredible. Make sure to make a reservation soon. With so few hotels, and plenty of people desiring to vacation in Melbourne, you may miss out on your perfect hotel.

Recently booked Melbourne hotels

Melbourne's Princes Park Motor Inn
3.0 out of 5.0
Last booking: 37minutes ago
Rydges Melbourne Hotel
4.0 out of 5.0
Last booking: 42minutes ago
ALT Tower Serviced Apartments
4.0 out of 5.0
Last booking: 1 hour ago
Melbourne Metro YHA - Hostel
3.0 out of 5.0
Last booking: 2 hours ago
Best Western Melbourne City
3.5 out of 5.0
Last booking: 2 hours ago
Apartments Melbourne Domain - New Quay Docklands
4.0 out of 5.0
Last booking: 2 hours ago
ibis Styles Kingsgate
3.0 out of 5.0
Last booking: 3 hours ago
The Paramount Serviced Apartments Melbourne
4.0 out of 5.0
Last booking: 3 hours ago