Find 4 Star Hotels in Port Melbourne from SAR 429

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check availability on Port Melbourne 4 Star Hotels

Compare Port Melbourne 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, (1363)
"Loved it Great service"
The price is SAR 304
SAR 335 total
includes taxes & fees
11 May - 12 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 SAR 755
SAR 830 total
includes taxes & fees
24 Apr - 25 Apr
PARKROYAL Melbourne Airport
Rydges Melbourne
Lobby

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (554)
"Staff were extremely proficient & very friendly. A comfortable & relaxing stay"
The price is SAR 466
SAR 513 total
includes taxes & fees
27 Apr - 28 Apr
Rydges Melbourne
Dorsett Melbourne
Front of property - evening/night

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1222)
"Great"
The price is SAR 394
SAR 434 total
includes taxes & fees
1 May - 2 May
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, (3014)
"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 SAR 297
SAR 329 total
includes taxes & fees
27 Apr - 28 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)
"Enjoyed my stay at Pegasus. Excellent location. Enjoyed the pool."
The price is SAR 297
SAR 332 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, (934)
"Easy, clean comfortable accommodation "
The price is SAR 370
SAR 407 total
includes taxes & fees
22 Apr - 23 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 SAR 401
SAR 441 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, (1059)
"We love to stay at HGC Melbourne"
The price is SAR 268
SAR 295 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, (684)
"Perfect 👌 "
The price is SAR 465
SAR 512 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, (4540)
"All good especially swimming pool and buffett breakfasts and location to sites to visit."
The price is SAR 374
SAR 404 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 SAR 446
SAR 490 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 SAR 312
SAR 344 total
includes taxes & fees
21 Apr - 22 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 SAR 402
SAR 443 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 SAR 407
SAR 447 total
includes taxes & fees
30 Apr - 1 May
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)
"Good short stay between flights"
The price is SAR 422
SAR 464 total
includes taxes & fees
1 May - 2 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, (522)
" staff was courteous, room was nice and comfortable"
The price is SAR 547
SAR 547 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 SAR 328
SAR 354 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, (1052)
"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 SAR 346
SAR 380 total
includes taxes & fees
22 Apr - 23 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 SAR 416
SAR 458 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 Port Melbourne.
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue, Southbank, VIC
The price is SAR 558 per night from May 4 to May 5
SAR 558
SAR 614 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 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.