A cityscape with illuminated skyscrapers, a river, and a stadium.

Compare and book 4 Star hotels in Heidelberg West, Melbourne

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Heidelberg West 4 Star Hotels

Our top choices for Heidelberg West 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,259 reviews)
"Loved the hotel, location was perfect"
Australia
Luc Jean-Paul
The price is £58
includes taxes & fees
18 Oct - 19 Oct
Atlantis Hotel, Melbourne
A grand lobby with a central staircase, a large chandelier, and a reception desk.

2. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,291 reviews)
"Great location!!!"
Australia
Stavros
The price is £83
includes taxes & fees
19 Oct - 20 Oct
The Victoria Hotel Melbourne
A modern building entrance with a glass canopy, large stone columns, and potted plants.

3. View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,462 reviews)
"I stay here all the time fantastic hotel"
Australia
Ursula
The price is £63
includes taxes & fees
14 Oct - 15 Oct
View Melbourne
A modern indoor pool with clear glass walls, a geometric floor pattern, and red lounge chairs.

4. Hannah St Hotel Melbourne

Hannah St Hotel Melbourne
5.0 star property
Southbank
9.6 out of 10, Exceptional, (65 reviews)
"Great location good stay enjoyed"
Australia
Mark
The price is £166
includes taxes & fees
27 Sept - 28 Sept
Hannah St Hotel Melbourne
A grand lobby with two escalators, a central fountain, and ornate wall panels.

5. The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank
9.2 out of 10, Wonderful, (1,288 reviews)
"great location, beautiful property, friendly people"
United States
TIMOTHY
The price is £185
includes taxes & fees
18 Oct - 19 Oct
The Langham, Melbourne
The entrance to the Hotel Grand Chancellor with a public parking sign.

6. Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,428 reviews)
"Friendly staff, hugh rooms, great breakfast."
Australia
Richard
The price is £84
includes taxes & fees
23 Sept - 24 Sept
Hotel Grand Chancellor Melbourne
A modern bar area with a long counter, multiple pendant lights, and a city view through large windows.

7. 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,617 reviews)
"Great location and really enjoyed our stay"
Australia
Donna
The price is £96
includes taxes & fees
29 Sept - 30 Sept
Holiday Inn Express Melbourne Little Collins by IHG
A multi-level atrium with a central staircase, glass railings, and hanging plants.

8. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (2,498 reviews)
"Always a good stay here Staff friendly Quiet Easy to navigate the cbd"
Australia
Joan
The price is £55
includes taxes & fees
23 Sept - 24 Sept
Great Southern Hotel Melbourne
A high-rise building with a distinctive blue facade, surrounded by various other buildings in a cityscape.

9. ibis Melbourne Central

ibis Melbourne Central
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,010 reviews)
"Great location."
Canada
Melanie
The price is £74
includes taxes & fees
7 Oct - 8 Oct
ibis Melbourne Central
A modern bar area with wooden accents, a counter with bar stools, and shelves of bottles.

10. 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, (213 reviews)
"This is a lovely hotel in a fabulous location, right in the centre of the CBD. The staff were extremely friendly and welcoming. The breakfast was simple but well presented and fresh. The rooms are clean and comfortable. I would definitely stay here again."
Australia
Monica
The price is £110
includes taxes & fees
27 Sept - 28 Sept
Holiday Inn Melbourne Bourke Street Mall by IHG
A modern hotel room with a large window offering a city view, a sofa set, a wooden coffee table, and a painting on the wall.

11. Clarion Suites Gateway

Clarion Suites Gateway
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,007 reviews)
"Clean room great location staff were exceptional"
Australia
Nikki
The price is £110
includes taxes & fees
12 Oct - 13 Oct
Clarion Suites Gateway
A modern hotel lobby with a high ceiling, large windows, and a seating area with wicker furniture.

12. Novotel Melbourne on Collins

Novotel Melbourne on Collins
4.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (1,006 reviews)
"Location was great, the staff can learn to be more customer friendly"
United States
HUZNA
The price is £106
includes taxes & fees
28 Sept - 29 Sept
Novotel Melbourne on Collins
A modern lobby with a central circular reception desk, a large wall-mounted artwork, and a seating area with sofas and a coffee table.

13. Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (937 reviews)
"Great Location and parking is at the hotel"
Australia
Roslyn
The price is £131
includes taxes & fees
27 Sept - 28 Sept
Rydges Melbourne
A modern dining room with a round table, orange chairs, a city view, and a ceiling with a geometric pattern.

14. Mercure Melbourne La Trobe Street

Mercure Melbourne La Trobe Street
West Melbourne
9.2 out of 10, Wonderful, (110 reviews)
"Excellent location and fantastic hotel"
Australia
Scott
The price is £100
includes taxes & fees
27 Sept - 28 Sept
Mercure Melbourne La Trobe Street
A modern indoor swimming pool with a skylight ceiling, lounge chairs, and a hot tub area.

15. Stamford Plaza Melbourne

Stamford Plaza Melbourne
5.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,749 reviews)
"Fantastic location and lovely 2 bedroom room - highly recommend"
Australia
Tracy
The price is £106
includes taxes & fees
18 Oct - 19 Oct
Stamford Plaza Melbourne
A modern hotel lobby with a buffet area, a coffee station, and a seating area with a staircase.

16. ibis Melbourne Hotel and Apartments

ibis Melbourne Hotel and Apartments
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (1,004 reviews)
"The staff very welcoming and easy to communicate and enjoyed our stay"
Australia
Elvis
The price is £62
includes taxes & fees
27 Sept - 28 Sept
ibis Melbourne Hotel and Apartments
A bar area with leather seating and a variety of bottles on shelves.

17. Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
4.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,002 reviews)
"Great value, well located hotel."
Australia
Russell
The price is £91
includes taxes & fees
4 Oct - 5 Oct
Rendezvous Hotel Melbourne
An outdoor café with tables and chairs, surrounded by buildings with various signs and storefronts.

18. Mercure Melbourne City Centre

Mercure Melbourne City Centre
4.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (1,004 reviews)
"Was happy with the service would stay there again and was close to everything."
Australia
Teresa
The price is £77
includes taxes & fees
12 Oct - 13 Oct
Mercure Melbourne City Centre
A hotel entrance with three arched doorways, a central illuminated sign, and a bar area visible through the windows.

19. Hilton Melbourne Little Queen Street

Hilton Melbourne Little Queen Street
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (624 reviews)
"Great place to stay"
Australia
Bobi
The price is £143
includes taxes & fees
27 Sept - 28 Sept
Hilton Melbourne Little Queen Street
A modern indoor swimming pool with lounge chairs and a green wall.

20. Dorsett Melbourne

Dorsett Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,522 reviews)
"Good hotel recommend it"
Australia
Rod
The price is £114
includes taxes & fees
12 Oct - 13 Oct
Dorsett Melbourne
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 Heidelberg West.
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue Southbank VIC
The price is £185 per night from 18 Oct to 19 Oct
£185
18 Oct - 19 Oct
includes taxes & fees
9.2/10 Wonderful! (1,288 reviews)
Still don't see what you're looking for?
See all properties in Heidelberg West.
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 Heidelberg West Hotel Reviews

Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

10/10 Excellent
"This is our go to accommodation where we stay in Melbourne. We have stayed there many times before. We arrive by train and can place our luggage storage before time check time. Pool and gym are added bonus. The only negative is the shower over the bath but that’s clearly stated in Motel description."
Julie 2-night trip
Posted 5 hours ago
Oaks Melbourne on Market Hotel

Frequently asked questions

What are the best 4-star hotels in Heidelberg West?
Punthill Ivanhoe is among our customers' favourite 4-star hotels around Heidelberg West. Premium bedding and a separate dining area are just the start of its many conveniences. Another property that receives great reviews for its memorable guest experience is Novotel Melbourne Preston. Book your holiday here and make use of concierge services and beauty services.
How much does it cost to stay in a 4-star hotel in Heidelberg West?
Expedia can help you quickly track down the perfect 4-star hotel for your getaway in Heidelberg West. Use our handy filter tool to fine-tune your search by things like budget, amenities and property star rating and get access to fantastic deals in a couple of clicks.

  • Search for the lowest price from £101

What's the difference between 5-star and 4-star hotels in Heidelberg West?
Offering a friendly traveller experience and upscale surroundings, 4-star hotels are a fabulous option for your Heidelberg West holiday. These types of accommodation generally feature loads of handy amenities that make it easy to unpack and unwind — think complimentary bathrobes, gyms and pools. Or enjoy even more lavishness at a 5-star hotel designed to pamper with luxury perks and amenities. On-site health clubs, oversized bathrooms and gourmet dining are typically featured at these deluxe properties.

Explore a world of travel with Expedia