An aerial view of a coastal residential area with houses, a waterfront, and a distant city skyline.

Find 4 Star Hotels in Altona North from SAR 304

  • 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 Altona North 4 Star Hotels

Our top choices for Altona North 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,005 reviews)
"Amazing stay"
Australia
INGA
The price is SAR 474
SAR 522 total
includes taxes & fees
8 Nov - 9 Nov
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,264 reviews)
"Loved the hotel, location was perfect"
Australia
Luc Jean-Paul
The price is SAR 279
SAR 310 total
includes taxes & fees
8 Nov - 9 Nov
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)
"Travelling with my 81yr young mum the staff were very helpful with getting us booked in and to our room. Our room was just amazing, you could smell and see that it was clean and the bed was so comfortable to sleep on. Definitely worth booking a room here on my next trip 😊"
Australia
Wendy
The price is SAR 780
SAR 858 total
includes taxes & fees
11 Nov - 12 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,441 reviews)
"Friendly staff, hugh rooms, great breakfast."
Australia
Richard
The price is SAR 377
SAR 414 total
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,604 reviews)
"Great location and really enjoyed our stay"
Australia
Donna
The price is SAR 460
SAR 506 total
includes taxes & fees
1 Nov - 2 Nov
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,969 reviews)
"Really nice hotel with a nice pool, sauna and jacuzzi. Great location."
United Kingdom
Julian
The price is SAR 483
SAR 522 total
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,485 reviews)
"I stay here all the time fantastic hotel"
Australia
Ursula
The price is SAR 273
SAR 304 total
includes taxes & fees
26 Oct - 27 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,411 reviews)
"Surprisingly quiet, comfortable and yet so conveniently close to the airport."
Australia
Carmel
The price is SAR 474
SAR 522 total
includes taxes & fees
1 Nov - 2 Nov
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,510 reviews)
"Lovely helpful staff in the hotel and at the restaurant. The breakfast buffet is incredible!"
Australia
Natalie
The price is SAR 453
SAR 498 total
includes taxes & fees
1 Nov - 2 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,636 reviews)
"Good location and services"
Australia
Wing ting
The price is SAR 281
SAR 314 total
includes taxes & fees
29 Oct - 30 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,493 reviews)
"Great location, very helpful staff!"
United States
Thomas
The price is SAR 479
SAR 527 total
includes taxes & fees
4 Nov - 5 Nov
Dorsett Melbourne
A hotel room with a bed, a TV mounted on the wall, a small table with a lamp, and a view of the city through large windows.

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,003 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 SAR 340
SAR 377 total
includes taxes & fees
8 Nov - 9 Nov
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, (650 reviews)
"The rooms were neat and clean and the staff were really dedicated and friendly."
Australia
Jitendra Kumar
The price is SAR 378
SAR 420 total
includes taxes & fees
25 Oct - 26 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,005 reviews)
"Wonderful property with parking, airport shuttle, great breakfast and very helpful staff."
United States
Ekaterina
The price is SAR 384
SAR 422 total
includes taxes & fees
1 Nov - 2 Nov
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, (944 reviews)
"Great location, new and amenities great."
Australia
Jennifer
The price is SAR 577
SAR 635 total
includes taxes & fees
25 Oct - 26 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 SAR 358
SAR 393 total
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,001 reviews)
"Great place to stay."
United States
Lisa
The price is SAR 429
SAR 472 total
includes taxes & fees
18 Oct - 19 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,005 reviews)
"Great experience, am planning to go again - highly recommend to others"
Australia
James
The price is SAR 427
SAR 469 total
includes taxes & fees
25 Oct - 26 Oct
Novotel Melbourne South Wharf
A modern building with a reflective glass facade, a rooftop pool with blue tiles, and sun loungers along the poolside.

19. 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 SAR 448
SAR 493 total
includes taxes & fees
1 Nov - 2 Nov
Vibe Hotel Melbourne Docklands
A modern living room with a sofa, a small table with a vase of flowers, and a large window offering a city skyline view.

20. 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,574 reviews)
"The attendant at the check-in desk was super lovely and our room was amazing would stay again"
Australia
Tara
The price is SAR 355
SAR 391 total
includes taxes & fees
13 Oct - 14 Oct
Aura on Flinders Serviced Apartments
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 Altona North.
Pullman East Melbourne

Pullman East Melbourne

192 Wellington Parade East Melbourne VIC
The price is SAR 511 per night from Oct 18 to Oct 19
SAR 511
SAR 562 total
18 Oct - 19 Oct
includes taxes & fees
Still don't see what you're looking for?
See all properties in Altona North.
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 Altona North Hotel Reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"I was in Melbourne for the Melbourne Marathon, and the staff went the extra mile to accommodate my post-race needs."
Gerry 1-night trip
Posted 12 hours ago
Atlantis Hotel, Melbourne