A sign for Colonial Brewing Co. on a building.

Four Star Hotels in Port Melbourne

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Port Melbourne 4 Star Hotels

This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for Port Melbourne 4-star hotels

A bar area with leather seating and a variety of bottles on shelves.

1. Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
4.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,012 reviews)
"Great value, well located hotel."
Australia
Russell
The price is S$162
includes taxes & fees
18 Oct - 19 Oct
Rendezvous Hotel Melbourne
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

2. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,285 reviews)
"Loved the hotel, location was perfect"
Australia
Luc Jean-Paul
The price is S$110
includes taxes & fees
22 Oct - 23 Oct
Atlantis Hotel, Melbourne
A large building with the word "MELBOURNE" prominently displayed on the facade.

3. PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
4.5 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,897 reviews)
"The experience was wonderful. The staff all very friendly and helpful . Looking forward to staying again on my next trip down to Melbourne."
Australia
Linda
The price is S$266
includes taxes & fees
31 Oct - 1 Nov
PARKROYAL Melbourne Airport
The entrance to the Hotel Grand Chancellor with a public parking sign.

4. Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,434 reviews)
"Friendly staff, hugh rooms, great breakfast."
Australia
Richard
The price is S$142
includes taxes & fees
19 Oct - 20 Oct
Hotel Grand Chancellor Melbourne
A modern bar area with a long counter, multiple pendant lights, and a city view through large windows.

5. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,622 reviews)
"Great location and really enjoyed our stay"
Australia
Donna
The price is S$176
includes taxes & fees
19 Oct - 20 Oct
Holiday Inn Express Melbourne Little Collins by IHG
An interior with wooden flooring, multiple tables and stools, and large windows with a view of greenery outside.

6. Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (4,953 reviews)
"Really nice hotel with a nice pool, sauna and jacuzzi. Great location."
United Kingdom
Julian
The price is S$178
includes taxes & fees
18 Oct - 19 Oct
Oaks Melbourne on Market Hotel
A modern building entrance with a glass canopy, large stone columns, and potted plants.

7. View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,470 reviews)
"I stay here all the time fantastic hotel"
Australia
Ursula
The price is S$103
includes taxes & fees
19 Oct - 20 Oct
View Melbourne
A buffet with various food items and a coffee station.

8. Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (1,401 reviews)
"Surprisingly quiet, comfortable and yet so conveniently close to the airport."
Australia
Carmel
The price is S$196
includes taxes & fees
7 Oct - 8 Oct
Holiday Inn Melbourne Airport by IHG
A modern hotel with a curved glass facade, a prominent 'Novotel' sign, and a 'ibis Styles' sign.

9. Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
4.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,488 reviews)
"Lovely helpful staff in the hotel and at the restaurant. The breakfast buffet is incredible!"
Australia
Natalie
The price is S$193
includes taxes & fees
31 Oct - 1 Nov
Ibis Styles Melbourne Airport
A modern apartment with a grey sofa, teal armchair, and a small round table with a vase of flowers. A kitchen with white cabinets and a large window offering a city view is visible.

10. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,610 reviews)
"Great location, nice and clean and breakfast was awesome."
Australia
Denise
The price is S$107
includes taxes & fees
25 Oct - 26 Oct
Pegasus Apart'Hotel
A modern indoor swimming pool with lounge chairs and a green wall.

11. Dorsett Melbourne

Dorsett Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,529 reviews)
"Great location, very helpful staff!"
United States
Thomas
The price is S$193
includes taxes & fees
18 Oct - 19 Oct
Dorsett Melbourne
A spacious lobby with a marble floor, a staircase with glass railings, and large windows offering views of the outside.

12. Batman’s Hill on Collins

Batman’s Hill on Collins
4.0 star property
Melbourne Central Business District
8.2 out of 10, Very good, (1,010 reviews)
"Good value, convenient and comfortable accommodation near city centre and transport. Quiet, comfortable room and bed, good breakfast and location."
Australia
Julie
The price is S$118
includes taxes & fees
1 Oct - 2 Oct
Batman’s Hill on Collins
A modern hotel room with a kitchen area, a balcony with a city view, and a large window with curtains.

13. Nesuto Docklands Apartment Hotel

Nesuto Docklands Apartment Hotel
4.0 star property
Docklands
9.2 out of 10, Wonderful, (635 reviews)
"Location was so close to everything and the rooms are so spacious"
Australia
Marissa
The price is S$147
includes taxes & fees
26 Oct - 27 Oct
Nesuto Docklands Apartment Hotel
A table with a croissant, a blue cup, and a book, with a vase of green flowers and a glass of water on a table near a window with a view.

14. Mantra Melbourne Airport

Mantra Melbourne Airport
4.5 star property
Tullamarine
8.8 out of 10, Excellent, (1,000 reviews)
"Wonderful property with parking, airport shuttle, great breakfast and very helpful staff."
United States
Ekaterina
The price is S$144
includes taxes & fees
4 Oct - 5 Oct
Mantra Melbourne Airport
A modern lobby with a central circular reception desk, a large wall-mounted artwork, and a seating area with sofas and a coffee table.

15. Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (939 reviews)
"Great Location and parking is at the hotel"
Australia
Roslyn
The price is S$215
includes taxes & fees
8 Oct - 9 Oct
Rydges Melbourne
An outdoor café with tables and chairs, surrounded by buildings with various signs and storefronts.

16. Mercure Melbourne City Centre

Mercure Melbourne City Centre
4.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (1,002 reviews)
"Was happy with the service would stay there again and was close to everything."
Australia
Teresa
The price is S$129
includes taxes & fees
25 Oct - 26 Oct
Mercure Melbourne City Centre
A room with a large window overlooking a cityscape at night, featuring a prominent tower and a well-lit interior with a coffee maker and a shelf.

17. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
4.0 star property
Southbank
9.0 out of 10, Wonderful, (1,008 reviews)
"Great place to stay."
United States
Lisa
The price is S$147
includes taxes & fees
4 Oct - 5 Oct
Holiday Inn Express Melbourne Southbank by IHG
A modern kitchen with a city view, a dining area with a sofa and chairs, and a bar area with a wine bottle and glass.

18. Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
4.0 star property
South Wharf
9.0 out of 10, Wonderful, (1,001 reviews)
"Room was clean and setup nicely with our bags already up in the room upon checkin as we arrived earlier in the day. Staff were great and everything was as expected. Will definitely be staying again."
Australia
Leon
The price is S$160
includes taxes & fees
4 Oct - 5 Oct
Novotel Melbourne South Wharf
A modern bar area with a long counter, multiple bar stools, and a view of the outdoors through large windows.

19. Sage Melbourne Ringwood

Sage Melbourne Ringwood
4.5 star property
Ringwood
9.4 out of 10, Exceptional, (919 reviews)
"Great location and plenty of local food options"
Australia
Nigel
The price is S$129
includes taxes & fees
18 Oct - 19 Oct
Sage Melbourne Ringwood
A modern building with a reflective glass facade, a rooftop pool with blue tiles, and sun loungers along the poolside.

20. Vibe Hotel Melbourne Docklands

Vibe Hotel Melbourne Docklands
4.0 star property
Docklands
8.6 out of 10, Excellent, (1,001 reviews)
"Great hotel and close to tram station. Will be staying here again."
Australia
CARLO EDWARD BELLO
The price is S$204
includes taxes & fees
4 Oct - 5 Oct
Vibe Hotel Melbourne Docklands
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Port Melbourne.
Pullman East Melbourne

Pullman East Melbourne

192 Wellington Parade East Melbourne VIC
The price is S$204 per night from 4 Oct to 5 Oct
S$204
4 Oct - 5 Oct
includes taxes & fees
Still don't see what you're looking for?
See all properties in Port Melbourne.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Port Melbourne Hotel Reviews

Pegasus Apart'Hotel

Pegasus Apart'Hotel

10/10 Excellent
"The property is full equipped and conveniently located near a Woolworths and Queen Victoria Markets. Easy to walk to main attractions and within the free tram zone. Comfortable bed and plenty of room to move around."
Gay 1-night trip
Posted 14 hours ago
Pegasus Apart'Hotel

Find out more about Port Melbourne

Take Your Pick of 4 Star Hotels in Port Melbourne

The get-go of any holiday starts with choosing a great spot. Port 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 Port Melbourne

Search Expedia.com.sg for the right 4 Star Port 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. Port 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 Port 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 Port Melbourne Today!

Your trip to Port 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 Port Melbourne, you may miss out on your perfect hotel.

Explore a world of travel with Expedia