Find 4 Star Hotels in Carnegie from $58

Start date: Check-in selected.
To Date
End date: Check-out

Check availability on Carnegie 4 Star Hotels

Our top choices for Carnegie 4-star hotels

Indoor pool, open 6:00 AM to 9:00 PM, sun loungers
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3057)
"Great staff Indoor pool was great Location was perfect close to all public transport and shops near by "
Australia
Adrian
$82 nightly
The price is $91
Jan 8 - Jan 9, 2026
Total with taxes and fees
Atlantis Hotel, Melbourne
Cocktail bar
Next Hotel Melbourne, Curio Collection by Hilton

Next Hotel Melbourne, Curio Collection by Hilton

4.5 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (648)
"Very nice hotel and location is great very close to everything."
Australia
Valeriano Jr
$165 nightly
The price is $165
Dec 14 - Dec 15
Total with taxes and fees
Next Hotel Melbourne, Curio Collection by Hilton
Superior Queen Room | In-room safe, desk, laptop workspace, iron/ironing board
Crest on Barkly

Crest on Barkly

4.0 star property
St Kilda
7.6 out of 10, Good, (1000)
"Good location, clean rooms, good for a short stay!"
Australia
Diana
$72 nightly
The price is $80
Jan 8 - Jan 9, 2026
Total with taxes and fees
Crest on Barkly
Breakfast, dinner served; local cuisine, garden views
Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1338)
"Very good location"
South Korea
Jeff
$103 nightly
The price is $113
Dec 14 - Dec 15
Total with taxes and fees
Radisson on Flagstaff Gardens Melbourne
Cocktail bar, alfresco dining, open daily
Rydges Melbourne

Rydges Melbourne

4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (754)
"Great place to stay and a very comfortable bed and pillows. Very convenient location to many food options and many shopping options. "
Australia
Andre
$133 nightly
The price is $146
Dec 14 - Dec 15
Total with taxes and fees
Rydges Melbourne
Outdoor pool, open 6:00 AM to 9:00 PM, free cabanas, sun loungers
Crowne Plaza Melbourne by IHG

Crowne Plaza Melbourne by IHG

4.5 star property
Docklands
8.8 out of 10, Excellent, (1008)
"Great hotel, comfortable and close to all amenities "
Australia
Vicki
$120 nightly
The price is $132
Jan 8 - Jan 9, 2026
Total with taxes and fees
Crowne Plaza Melbourne by IHG
Lobby
View Melbourne

View Melbourne

4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1162)
"Yes it was a great stay"
Australia
William
$87 nightly
The price is $97
Dec 17 - Dec 18
Total with taxes and fees
View Melbourne
Lobby
Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG

4.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1344)
"Clean room and courteous staff and very good location "
Australia
Siew Ching Evana
$111 nightly
The price is $122
Jan 9 - Jan 10, 2026
Total with taxes and fees
Holiday Inn Melbourne Airport by IHG
Premier King Room | Premium bedding, desk, blackout drapes, iron/ironing board
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1261)
"Good location, breakfast, reasonable price"
Canada
Hengameh
$67 nightly
The price is $74
Dec 22 - Dec 23
Total with taxes and fees
Hotel Grand Chancellor Melbourne
Standard Room, 1 Queen Bed (Free Breakfast) | Hypo-allergenic bedding, in-room safe, desk, laptop workspace
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, (1608)
"Loved the breakfast friendly relaxed staff"
Australia
Fay
$123 nightly
The price is $135
Jan 8 - Jan 9, 2026
Total with taxes and fees
Holiday Inn Express Melbourne Little Collins by IHG
One Bedroom Apartment | In-room safe, iron/ironing board, bed sheets
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8222)
"Great rooms, nice view"
Australia
Noel
$75 nightly
The price is $83
Dec 15 - Dec 16
Total with taxes and fees
Pegasus Apart'Hotel
Restaurant
PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport

4.5 star property
Melbourne Airport
8.8 out of 10, Excellent, (1859)
"Pleasant staff, good amenities and location is perfect close to the airport. "
Australia
Hayden
$180 nightly
The price is $199
Dec 23 - Dec 24
Total with taxes and fees
PARKROYAL Melbourne Airport
View from property
Canterbury International Hotel

Canterbury International Hotel

4.0 star property
Forest Hill
8.8 out of 10, Excellent, (600)
"Lovely Hotel, very pleasant staff and excellent restaurant Thank you"
United States
kathryn
$53 nightly
The price is $58
Dec 16 - Dec 17
Total with taxes and fees
Canterbury International Hotel
Exterior
Citadines on Bourke Melbourne

Citadines on Bourke Melbourne

4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5102)
"Very good place to stay "
Australia
Sabreena
$106 nightly
The price is $117
Dec 24 - Dec 25
Total with taxes and fees
Citadines on Bourke Melbourne
Front of property - evening/night
Dorsett Melbourne

Dorsett Melbourne

4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1586)
"✨️Great Hotel!✨️"
United States
Stefano
$102 nightly
The price is $112
Jan 4 - Jan 5, 2026
Total with taxes and fees
Dorsett Melbourne
Exterior
Novotel Melbourne on Collins

Novotel Melbourne on Collins

4.5 star property
Melbourne Central Business District
8.4 out of 10, Very Good, (1000)
"Nice place to stay at reasonable price, good location"
Australia
Bradley
$102 nightly
The price is $112
Dec 15 - Dec 16
Total with taxes and fees
Novotel Melbourne on Collins
Desk, soundproofing, iron/ironing board, cribs/infant beds
Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (4707)
"great location, buffet breakfast had great variety and clean!! would stay again!"
Australia
Elle-Louise
$99 nightly
The price is $107
Jan 4 - Jan 5, 2026
Total with taxes and fees
Oaks Melbourne on Market Hotel
Indoor pool
Mantra Melbourne Airport

Mantra Melbourne Airport

4.5 star property
Tullamarine
8.6 out of 10, Excellent, (1000)
"It was a great experience all round from an easy informative checkin, great meals,clean and comfortable room and an easy check out and shuttle bus to the airport."
Australia
Michael
$92 nightly
The price is $101
Jan 9 - Jan 10, 2026
Total with taxes and fees
Mantra Melbourne Airport
32-inch flat-screen TV with digital channels, TV
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, (3212)
"Great view, rooms are clean, nice coffee machine, shower has a good water pressure, beds are comfortable, handy location, friendly staff, highly recommended."
Australia
Sachiko
$77 nightly
The price is $86
Jan 4 - Jan 5, 2026
Total with taxes and fees
Aura on Flinders Serviced Apartments
Meeting facility
Novotel Melbourne Airport

Novotel Melbourne Airport

4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (425)
"Pleasant environment and lovely staff, easy access to airport"
Australia
Annette
$119 nightly
The price is $131
Jan 4 - Jan 5, 2026
Total with taxes and fees
Novotel Melbourne Airport
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 Carnegie.
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue Southbank VIC
$166 nightly
The price is $182 total per night from Jan 1 to Jan 2
$182 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
9.2/10 Wonderful! (1,176 reviews)
Still don't see what you're looking for?
See all properties in Carnegie.
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 Carnegie Hotel Reviews

Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

10/10 Excellent
"I had a wonderful experience staying here! The staff were incredibly helpful and always greeted me with a smile. The room was modern, cozy, and cleaned to perfection every day. "
Taichi 3-night trip
Posted 1 day ago
Hotel Grand Chancellor Melbourne

Frequently asked questions

What are the best 4-star hotels in Carnegie?
The Sebel Melbourne Malvern and Punthill Oakleigh are two top-rated options situated around Carnegie. Both have a 4-star rating and promise upmarket comfort alongside an unbeatable guest experience. Check in to the first and take advantage of a sauna and a steam room. The second comes with concierge services and shopping, among other amenities.
How much does it cost to stay in a 4-star hotel in Carnegie?
With Expedia's filter tool, locking in an awesome deal on a 4-star hotel in Carnegie just got easier. Start by keying in your chosen travel dates and length of your escape. Then sort the results by price and choose the option that best suits your style and budget.

  • Search for the lowest price from $182

What's the difference between 5-star and 4-star hotels in Carnegie?
Offering a welcoming guest experience and upmarket surroundings, 4-star hotels are a fantastic option for your Carnegie escape. These types of accommodations generally feature lots of handy amenities that make it a breeze to unpack and unwind — think large beds, bathrobes, pools and gyms. Or get a taste of the high life at a 5-star hotel designed to spoil you with high-end perks and amenities. Concierge assistance, oversized bathrooms and gourmet dining are typically featured at these deluxe properties.

Explore a world of travel with Expedia