A park with a pathway, benches, trees, and a building in the background.

Find 4 Star Hotels in Albert Park from AED 207

  • 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 Albert Park 4 Star Hotels

This weekend
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

Our top choices for Albert Park 4-star hotels

A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

1. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,286 reviews)
"Cheap breakfast and nice cozy rooms"
Australia
Emma
The price is AED 285
AED 316 total
includes taxes & fees
25 Nov - 26 Nov
Atlantis Hotel, Melbourne
A modern lobby with a central circular reception desk, a large wall-mounted artwork, and a seating area with sofas and a coffee table.

2. Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (953 reviews)
"Easy self check in, lovely interior decorating, friendly helpful staff, central location good food and bar"
Australia
Emily
The price is AED 540
AED 593 total
includes taxes & fees
15 Nov - 16 Nov
Rydges Melbourne
A modern hotel with a curved glass facade, a prominent 'Novotel' sign, and a 'ibis Styles' sign.

3. Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
4.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,541 reviews)
"Clean and comfortable after a long flight from London. Great place to stay"
Australia
luke
The price is AED 439
AED 483 total
includes taxes & fees
1 Nov - 2 Nov
Ibis Styles Melbourne Airport
A multi-story hotel with a prominent 'Parkroyal' sign, large windows, and a 'Melbourne' billboard.

4. PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
4.5 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,908 reviews)
"Friendly and helpful staff, immaculate rooms, superb breakfast, super convenient to airport."
United States
Melvin
The price is AED 796
AED 876 total
includes taxes & fees
27 Nov - 28 Nov
PARKROYAL Melbourne Airport
A modern hotel with a prominent Travelodge sign, multiple floors, and a glass facade reflecting the cityscape.

5. Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
4.0 star property
Docklands
8.4 out of 10, Very good, (1,005 reviews)
"Good location , close to Transport area , Parking and breakfast available ."
Australia
satish
The price is AED 413
AED 454 total
includes taxes & fees
22 Nov - 23 Nov
Travelodge Hotel Melbourne Docklands
A modern building entrance with a glass canopy, large stone columns, and potted plants.

6. View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,492 reviews)
"Close to CBD great staff helping with everything enjoyable stay"
Australia
Steven
The price is AED 280
AED 311 total
includes taxes & fees
25 Nov - 26 Nov
View Melbourne
A high-rise room with large windows, two black wireframe chairs with blue cushions, a small table with a white vase and magazine, and a wooden floor.

7. 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,980 reviews)
"Great location, price, pool/spa and lovely staff."
Australia
Joshua
The price is AED 452
AED 488 total
includes taxes & fees
1 Nov - 2 Nov
Oaks Melbourne on Market Hotel
A modern indoor swimming pool with lounge chairs and a green wall.

8. Dorsett Melbourne

Dorsett Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,488 reviews)
"Incredible hotel and always very clean."
Australia
Kareem
The price is AED 470
AED 517 total
includes taxes & fees
15 Nov - 16 Nov
Dorsett Melbourne
A modern indoor pool with clear glass walls, lounge chairs, and a city view.

9. Adina Apartment Hotel Melbourne Southbank

Adina Apartment Hotel Melbourne Southbank
4.0 star property
Southbank
9.2 out of 10, Wonderful, (897 reviews)
"Clean room, centrally located, loved the pool. Loved the cappuccino form the cafe, it was so good."
Australia
Marion
The price is AED 457
AED 502 total
includes taxes & fees
30 Oct - 31 Oct
Adina Apartment Hotel Melbourne Southbank
A Holiday Inn hotel entrance with a covered walkway, potted plants, and a van parked outside.

10. 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,406 reviews)
"Convenient place to stay prior to an early flight."
Australia
Kirsten
The price is AED 435
AED 478 total
includes taxes & fees
2 Nov - 3 Nov
Holiday Inn Melbourne Airport by IHG
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.

11. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,652 reviews)
"Comfortable, centrally located, very accommodating to guest."
United States
Kelly Kate
The price is AED 259
AED 287 total
includes taxes & fees
15 Nov - 16 Nov
Pegasus Apart'Hotel
A modern building with a reflective glass facade, a rooftop pool with blue tiles, and sun loungers along the poolside.

12. Vibe Hotel Melbourne Docklands

Vibe Hotel Melbourne Docklands
4.0 star property
Docklands
8.6 out of 10, Excellent, (1,003 reviews)
"Great hotel and close to tram station. Will be staying here again."
Australia
CARLO EDWARD BELLO
The price is AED 440
AED 484 total
includes taxes & fees
22 Nov - 23 Nov
Vibe Hotel Melbourne Docklands
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, (656 reviews)
"The rooms were neat and clean and the staff were really dedicated and friendly."
Australia
Jitendra Kumar
The price is AED 333
AED 372 total
includes taxes & fees
23 Nov - 24 Nov
Nesuto Docklands Apartment Hotel
A modern hotel room with a large window offering a city view, a laptop on a wooden table, a comfortable chair, a sofa, and a small ottoman.

14. 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,592 reviews)
"Great location and really enjoyed our stay"
Australia
Donna
The price is AED 419
AED 461 total
includes taxes & fees
15 Nov - 16 Nov
Holiday Inn Express Melbourne Little Collins by IHG
A modern living room with a dining area, a sofa, and a TV.

15. Best Western Plus The Tudor-Box Hill

Best Western Plus The Tudor-Box Hill
4.0 star property
Box Hill
8.0 out of 10, Very good, (1,004 reviews)
"The staff were really friendly and accomodating. The apartments were spacious and the beds comfortable."
United States
Helena
The price is AED 188
AED 207 total
includes taxes & fees
28 Oct - 29 Oct
Best Western Plus The Tudor-Box Hill
A modern reception area with a wooden reception desk, seating area, and a large window with a view.

16. Holiday Inn Melbourne Bourke Street Mall by IHG

Holiday Inn Melbourne Bourke Street Mall by IHG
4.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (227 reviews)
"Great location, very clean, comfy beds, great staff"
Australia
Paula
The price is AED 525
AED 525 total
includes taxes & fees
1 Nov - 2 Nov
Holiday Inn Melbourne Bourke Street Mall by IHG
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.

17. Mantra Melbourne Airport

Mantra Melbourne Airport
4.5 star property
Tullamarine
8.8 out of 10, Excellent, (1,009 reviews)
"Lovely clean place to stay with a super comfortable bed."
Australia
Melissa
The price is AED 376
AED 414 total
includes taxes & fees
22 Nov - 23 Nov
Mantra Melbourne Airport
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,004 reviews)
"Great experience, am planning to go again - highly recommend to others"
Australia
James
The price is AED 416
AED 458 total
includes taxes & fees
1 Nov - 2 Nov
Novotel Melbourne South Wharf
A modern living room with a sofa, a small table with a vase of flowers, and a large window offering a city skyline view.

19. Aura on Flinders Serviced Apartments

Aura on Flinders Serviced Apartments
4.0 star property
Melbourne Central Business District
8.2 out of 10, Very good, (3,593 reviews)
"Great place to stay in Melbourne. Would definitely come back and stay there again"
Australia
Gracia
The price is AED 310
AED 346 total
includes taxes & fees
8 Nov - 9 Nov
Aura on Flinders Serviced Apartments
A modern lobby with a reception desk, seating area, and large windows.

20. Crowne Plaza Melbourne Carlton by IHG

Crowne Plaza Melbourne Carlton by IHG
4.0 star property
Carlton
10.0 out of 10, Exceptional, (19 reviews)
"Very nice staff, comfortable rooms"
Australia
Ellen
The price is AED 457
AED 502 total
includes taxes & fees
1 Nov - 2 Nov
Crowne Plaza Melbourne Carlton by IHG
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 Albert Park.
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue Southbank VIC
The price is AED 719 per night from Nov 8 to Nov 9
AED 719
AED 791 total
8 Nov - 9 Nov
includes taxes & fees
9.2/10 Wonderful! (1,288 reviews)
Still don't see what you're looking for?
See all properties in Albert Park.
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 Albert Park Hotel Reviews

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

10/10 Excellent
"We really enjoyed it. We would stay again."
CALIDA 2-night trip
Posted 1 hour ago
Holiday Inn Express Melbourne Little Collins by IHG

Explore a world of travel with Expedia