An aerial view of a city with a flooded area surrounded by dense trees and a mix of urban and green spaces.

Compare and book 4 Star hotels in Heidelberg, 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 4 Star Hotels

Next weekend
13 Nov - 15 Nov
In two weeks
20 Nov - 22 Nov

Our top choices for Heidelberg 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,274 reviews)
"Cheap breakfast and nice cozy rooms"
Australia
Emma
The price is £59
includes taxes & fees
7 Dec - 8 Dec
Atlantis Hotel, Melbourne
A modern lobby with a central circular reception desk, a large wall-mounted artwork, and a seating area with sofas and a coffee table.

2. Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (958 reviews)
"Great location, the buffet breakfast is excellent value.Seamless checkin and great drink selection in a spacious bar. Highly recommended stay"
Australia
Kevin
The price is £120
includes taxes & fees
6 Dec - 7 Dec
Rydges Melbourne
A modern hotel with a curved glass facade, a prominent 'Novotel' sign, and a 'ibis Styles' sign.

3. Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
4.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,563 reviews)
"Super convenient location, would definitely book again next time when we travel"
Australia
Scott
The price is £107
includes taxes & fees
6 Dec - 7 Dec
Ibis Styles Melbourne Airport
A large building with the word "MELBOURNE" prominently displayed on the facade.

4. PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
4.5 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,919 reviews)
"Location and rooms were awesome!"
Australia
Julie-Ann
The price is £155
includes taxes & fees
9 Dec - 10 Dec
PARKROYAL Melbourne Airport
A modern interior with a sofa, chairs, a bar area, and a large window.

5. Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
4.0 star property
Docklands
8.4 out of 10, Very good, (1,002 reviews)
"Great Location"
Australia
Sarah
The price is £83
includes taxes & fees
6 Dec - 7 Dec
Travelodge Hotel Melbourne Docklands
A modern building entrance with a glass canopy, large stone columns, and potted plants.

6. View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,497 reviews)
"Close to CBD great staff helping with everything enjoyable stay"
Australia
Steven
The price is £63
includes taxes & fees
23 Nov - 24 Nov
View Melbourne
An interior with wooden flooring, multiple tables and stools, and large windows with a view of greenery outside.

7. 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,993 reviews)
"Great staff, fantastic location, clean and comfortable rooms."
Australia
Renay
The price is £97
includes taxes & fees
15 Nov - 16 Nov
Oaks Melbourne on Market Hotel
A modern indoor swimming pool with lounge chairs and a green wall.

8. Dorsett Melbourne

Dorsett Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,465 reviews)
"Incredible hotel and always very clean."
Australia
Kareem
The price is £96
includes taxes & fees
9 Dec - 10 Dec
Dorsett Melbourne
A modern indoor pool with clear glass walls, lounge chairs, and a city view.

9. Adina Apartment Hotel Melbourne Southbank

Adina Apartment Hotel Melbourne Southbank
4.0 star property
Southbank
9.2 out of 10, Wonderful, (905 reviews)
"Staff members were friendly and helpful."
Australia
Yi-Hsing
The price is £100
includes taxes & fees
15 Nov - 16 Nov
Adina Apartment Hotel Melbourne Southbank
A buffet with various food items and a coffee station.

10. 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,407 reviews)
"Great hotel near airport! Big rooms and good variety of continental breakfast!"
United States
Nitin
The price is £110
includes taxes & fees
7 Dec - 8 Dec
Holiday Inn Melbourne Airport by IHG
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.

11. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,669 reviews)
"Great spot and very clean and convenient."
Australia
Jordana
The price is £58
includes taxes & fees
30 Nov - 1 Dec
Pegasus Apart'Hotel
A modern building with a reflective glass facade, a rooftop pool with blue tiles, and sun loungers along the poolside.

12. Vibe Hotel Melbourne Docklands

Vibe Hotel Melbourne Docklands
4.0 star property
Docklands
8.6 out of 10, Excellent, (1,004 reviews)
"Very well located for an event I had on. And lovely rooms."
Australia
Iain
The price is £84
includes taxes & fees
6 Dec - 7 Dec
Vibe Hotel Melbourne Docklands
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, (659 reviews)
"The rooms were neat and clean and the staff were really dedicated and friendly."
Australia
Jitendra Kumar
The price is £75
includes taxes & fees
6 Dec - 7 Dec
Nesuto Docklands Apartment Hotel
A modern bar area with a long counter, multiple pendant lights, and a city view through large windows.

14. 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,591 reviews)
"Great location and really enjoyed our stay"
Australia
Donna
The price is £93
includes taxes & fees
15 Nov - 16 Nov
Holiday Inn Express Melbourne Little Collins by IHG
A modern living room with a dining area, a sofa, and a TV.

15. Best Western Plus The Tudor-Box Hill

Best Western Plus The Tudor-Box Hill
4.0 star property
Box Hill
8.0 out of 10, Very good, (1,002 reviews)
"Large room and bathroom good location very quiet"
Australia
JOHN
The price is £49
includes taxes & fees
1 Dec - 2 Dec
Best Western Plus The Tudor-Box Hill
A modern bar area with wooden accents, a counter with bar stools, and shelves of bottles.

16. 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, (230 reviews)
"Great location, very clean, comfy beds, great staff"
Australia
Paula
The price is £109
includes taxes & fees
29 Nov - 30 Nov
Holiday Inn Melbourne Bourke Street Mall by IHG
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.

17. Mantra Melbourne Airport

Mantra Melbourne Airport
4.5 star property
Tullamarine
8.8 out of 10, Excellent, (1,004 reviews)
"Free shuttle bus also great breakfast"
Australia
Christine
The price is £83
includes taxes & fees
22 Nov - 23 Nov
Mantra Melbourne Airport
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,002 reviews)
"Great experience, am planning to go again - highly recommend to others"
Australia
James
The price is £91
includes taxes & fees
15 Nov - 16 Nov
Novotel Melbourne South Wharf
A modern living room with a sofa, a small table with a vase of flowers, and a large window offering a city skyline view.

19. 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,600 reviews)
"Great place to stay in Melbourne. Would definitely come back and stay there again"
Australia
Gracia
The price is £64
includes taxes & fees
9 Nov - 10 Nov
Aura on Flinders Serviced Apartments
A restaurant with round tables, brown leather booths, and a bottle of champagne.

20. Crowne Plaza Melbourne Carlton by IHG

Crowne Plaza Melbourne Carlton by IHG
4.0 star property
Carlton
9.8 out of 10, Exceptional, (20 reviews)
"Very nice staff, comfortable rooms"
Australia
Ellen
The price is £105
includes taxes & fees
29 Nov - 30 Nov
Crowne Plaza Melbourne Carlton by IHG
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.
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue Southbank VIC
The price is £166 per night from 22 Nov to 23 Nov
£166
22 Nov - 23 Nov
includes taxes & fees
Still don't see what you're looking for?
See all properties in Heidelberg.
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 Hotel Reviews

Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

10/10 Excellent
"Everything was at good standard"
Ian Lemuel 3-night trip
Posted 6 hours ago
Oaks Melbourne on Market Hotel

Explore a world of travel with Expedia