Photo by Jade Craven

Find 4 Star Hotels in Altona from AED 224

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on Altona 4 Star Hotels

Compare Altona 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Holiday Inn Express Melbourne Little Collins by IHG
Standard Room, 1 Queen Bed (Free Breakfast) | Hypo-allergenic bedding, in-room safe, desk, laptop workspace

Holiday Inn Express Melbourne Little Collins by IHG

4.0 star property
8.8 out of 10, Excellent, (1361)
"Buffet breakfast was awesome. Rooms were just right and clean! Location was perfect, close enough to walk to shops. "
The price is AED 298
AED 328 total
includes taxes & fees
18 May - 19 May
Holiday Inn Express Melbourne Little Collins by IHG
PARKROYAL Melbourne Airport
Cafe

PARKROYAL Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1761)
"Easy processes and ideal for checking for our flight"
The price is AED 723
AED 798 total
includes taxes & fees
16 May - 17 May
PARKROYAL Melbourne Airport
Rydges Melbourne
Lobby

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (551)
"Such a beautifully refurbished hotel - stunning and relaxed right in the middle of the bustle of the city. "
The price is AED 454
AED 499 total
includes taxes & fees
4 May - 5 May
Rydges Melbourne
Dorsett Melbourne
Front of property - evening/night

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1221)
"Great"
The price is AED 390
AED 429 total
includes taxes & fees
21 Apr - 22 Apr
Dorsett Melbourne
Atlantis Hotel, Melbourne
Indoor pool, open 6:00 AM to 9:00 PM, sun loungers

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (3013)
"It was great value, budget accommodation. $50 for 2 nights parking was a bargain too. A little distance from the CBD, but with a tram stop nearby it was very easy to get around. Highly recommend for anyone looking for somewhere to stay in Melbourne. "
The price is AED 295
AED 325 total
includes taxes & fees
22 Apr - 23 Apr
Atlantis Hotel, Melbourne
Pegasus Apart'Hotel
One Bedroom Apartment | Private kitchenette | Fridge, microwave, stovetop, coffee/tea maker

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (7817)
"Nice and clean. Handy to most things when we went out. Free trams are great and nearby this property. Would choose to stay here again"
The price is AED 224
AED 250 total
includes taxes & fees
28 Apr - 29 Apr
Pegasus Apart'Hotel
Holiday Inn Express Melbourne Southbank by IHG
Exterior

Holiday Inn Express Melbourne Southbank by IHG

4.0 star property
8.8 out of 10, Excellent, (933)
"Easy, clean comfortable accommodation "
The price is AED 360
AED 396 total
includes taxes & fees
28 Apr - 29 Apr
Holiday Inn Express Melbourne Southbank by IHG
Citadines on Bourke Melbourne
Exterior

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4828)
"Great service and excellent location. "
The price is AED 391
AED 430 total
includes taxes & fees
4 May - 5 May
Citadines on Bourke Melbourne
Hotel Grand Chancellor Melbourne
Premier King Room | View from room

Hotel Grand Chancellor Melbourne

4.0 star property
8.2 out of 10, Very Good, (1057)
"The hotel is in a good location. The staff are welcoming upon arrival. The breakfast was pretty good from a good variety of food selection to choose from. The food was constantly topped up. The room was renovated, nice interiors though the television is situated weirdly. Amenities were there in the room with the loveliest comfy bathrobe. The lift is slow so allow extra time for it. "
The price is AED 244
AED 268 total
includes taxes & fees
21 Apr - 22 Apr
Hotel Grand Chancellor Melbourne
Hotel Indigo Melbourne on Flinders by IHG
Garden

Hotel Indigo Melbourne on Flinders by IHG

4.5 star property
9.2 out of 10, Wonderful, (682)
"Perfect 👌 "
The price is AED 456
AED 501 total
includes taxes & fees
21 Apr - 22 Apr
Hotel Indigo Melbourne on Flinders by IHG
Oaks Melbourne on Market Hotel
Desk, soundproofing, iron/ironing board, cribs/infant beds

Oaks Melbourne on Market Hotel

4.0 star property
8.6 out of 10, Excellent, (4539)
"All good especially swimming pool and buffett breakfasts and location to sites to visit."
The price is AED 364
AED 394 total
includes taxes & fees
21 Apr - 22 Apr
Oaks Melbourne on Market Hotel
Novotel Melbourne Airport
Meeting facility

Novotel Melbourne Airport

4.0 star property
8.8 out of 10, Excellent, (194)
"Perfect hotel when catching an early connection in the morning. New and clean. Pricey food and beverage options which was the only down side. "
The price is AED 436
AED 480 total
includes taxes & fees
3 May - 4 May
Novotel Melbourne Airport
View Melbourne
Lobby

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1003)
"Ive stayed here before as it is very convenient to the Alfred hosiptal. The staff are very welcoming. "
The price is AED 304
AED 335 total
includes taxes & fees
24 Apr - 25 Apr
View Melbourne
Novotel Melbourne on Collins
Exterior

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very Good, (1001)
"Great experience. Location perfect for Melbourne center"
The price is AED 392
AED 431 total
includes taxes & fees
4 May - 5 May
Novotel Melbourne on Collins
Radisson on Flagstaff Gardens Melbourne
View from room

Radisson on Flagstaff Gardens Melbourne

4.0 star property
8.8 out of 10, Excellent, (1134)
"It's just ok. The restaurant has a nice garden view. The room is comfortable but quite old with many electric wires. The ensuite bathroom is comfortable & wide. The services are just ok. "
The price is AED 375
AED 412 total
includes taxes & fees
27 Apr - 28 Apr
Radisson on Flagstaff Gardens Melbourne
Holiday Inn Melbourne Airport by IHG
Lobby

Holiday Inn Melbourne Airport by IHG

4.0 star property
9.0 out of 10, Wonderful, (1178)
"Lovely accom and great helpful staff "
The price is AED 411
AED 452 total
includes taxes & fees
2 May - 3 May
Holiday Inn Melbourne Airport by IHG
Next Hotel Melbourne, Curio Collection by Hilton
Cocktail bar

Next Hotel Melbourne, Curio Collection by Hilton

4.5 star property
9.4 out of 10, Exceptional, (521)
" staff was courteous, room was nice and comfortable"
The price is AED 532
AED 532 total
includes taxes & fees
4 May - 5 May
Next Hotel Melbourne, Curio Collection by Hilton
Oaks Melbourne on Collins Suites
Exterior

Oaks Melbourne on Collins Suites

4.5 star property
7.6 out of 10, Good, (4175)
"I was so happy with my stay. Location was brilliant. Self check in was very easy & quick. Had a lovely room facing Collins Street. Only complaint, the bed could have done with a topper as the bed was firm. Will definitely stay again."
The price is AED 321
AED 347 total
includes taxes & fees
21 Apr - 22 Apr
Oaks Melbourne on Collins Suites
Mantra on Jolimont Melbourne
Lobby

Mantra on Jolimont Melbourne

4.0 star property
8.2 out of 10, Very Good, (1051)
"Staff very courteous and kind. Room clean and comfortable. Highly recommend for staying extremely close to CBD, but close to parks. Felt like being way out of the city, not 2 tram stops away."
The price is AED 337
AED 370 total
includes taxes & fees
28 Apr - 29 Apr
Mantra on Jolimont Melbourne
Novotel Melbourne South Wharf
Aerial view

Novotel Melbourne South Wharf

4.0 star property
9.0 out of 10, Wonderful, (1005)
"👍"
The price is AED 423
AED 465 total
includes taxes & fees
11 May - 12 May
Novotel Melbourne South Wharf
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.
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue, Southbank, VIC
The price is AED 546 per night from May 4 to May 5
AED 546
AED 601 total
includes taxes & fees
4 May - 5 May
9.2/10 Wonderful! (1,132 reviews)
Still don't see what you're looking for?
See all properties in Altona.
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.

Frequently asked questions

How much does it cost to stay in a 4-star hotel in Altona?
With Expedia’s filter tool, landing a terrific deal on a 4-star hotel in Altona just got simpler. Start by entering your chosen arrival date and length of your stay. Then list the results by price and choose a hotel that best matches your style and budget.

  • Search for the lowest price from AED 417

What's the difference between 5-star and 4-star hotels in Altona?
Give yourself the luxury treatment during your Altona vacation by choosing a 4-star hotel. As well as featuring upmarket accommodations, these retreats are usually filled with amenities like bathrobes, large beds and plenty more. A 5-star hotel will go above and beyond to make your trip an even more indulgent and unforgettable one. 24-hour concierge assistance, luxurious spas and world-class dining are just the start of the superior conveniences and services you’ll likely have access to.
Does Altona have any 4-star all-inclusive resorts?
Enjoy a relaxing vacation experience where just about everything is included in the one rate by using our “All inclusive” filter. Keeping to your budget is simple when your meals, accommodations and activities are already taken care of. After more options? Browse the deals on Expedia’s standard 4-star stays in and around Altona too.