Find Cheap Hotels in Heidelberg, Melbourne
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Heidelberg Cheap Hotels
Top Heidelberg Cheap Hotels

Nomads St Kilda Hostel
Nomads St Kilda Hostel
7.6 out of 10, Good, (172)

St Kilda Accommodation - Hostel
St Kilda Accommodation - Hostel
6.6 out of 10, (29)
The price is £26
includes taxes & fees
12 Jul - 13 Jul

Bayside House - Hostel
Bayside House - Hostel
7.8 out of 10, Good, (53)
The price is £34
includes taxes & fees
22 Jul - 23 Jul

Mercure Melbourne Albert Park
Mercure Melbourne Albert Park
7.8 out of 10, Good, (1001)
The price is £63
includes taxes & fees
20 Jul - 21 Jul

Travelodge Hotel Melbourne Docklands
Travelodge Hotel Melbourne Docklands
8.4 out of 10, Very good, (1004)
The price is £63
includes taxes & fees
10 Aug - 11 Aug

Best Western Melbourne City
Best Western Melbourne City
8.2 out of 10, Very good, (1005)
The price is £61
includes taxes & fees
28 Jul - 29 Jul

Great Southern Hotel Melbourne
Great Southern Hotel Melbourne
8.2 out of 10, Very good, (2151)
The price is £43
includes taxes & fees
14 Jul - 15 Jul

College Lawn Hotel - Hostel
College Lawn Hotel - Hostel
8.2 out of 10, Very good, (57)
The price is £37
includes taxes & fees
13 Jul - 14 Jul
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.
Heidelberg Hotel Reviews
Heidelberg Hotel Reviews

Atlantis Hotel, Melbourne
5/5 Excellent
Overnight stay in transit
"I've stayed at the Atlantis many times previously, primarily because of its location to Southern Cross station. It's proximity is ideal to catch the Skybus for the early morning flights, which is the reason I stay here.
Always the rooms are very clean, comfortable and of reasonable size. The location of the hotel is within walking distance or tram (catch it directly in front) to cafe's, restaurants, shopsand bars.
The staff are always professional and friendly. I will stay here again, and would recommend this hotel."
A verified traveller stayed at Atlantis Hotel, Melbourne
Posted 1 day ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Nearby Cities
Choose Your Heidelberg Hotel Style
- Family-Friendly Hotels in Heidelberg
- Golf Hotels in Heidelberg
- Hotels near Museums in Heidelberg
- Hotels with Air Conditioning in Heidelberg
- Hotels with Breakfast in Heidelberg
- Hotels with Laundry Service in Heidelberg
- Hotels with Parking in Heidelberg
- Hotels with Parking in Heidelberg
- Hotels with Restaurant in Heidelberg
- Hotels with Wifi in Heidelberg
- Shopping Hotels in Heidelberg
- Sports Hotels in Heidelberg
- Wedding Hotels in Heidelberg
- Winery Hotels in Heidelberg
More accommodation types in Heidelberg
- Apartments in Melbourne
- Holiday Homes in Melbourne
- Serviced Apartments in Melbourne
- Cottages in Melbourne
- Villas in Melbourne
- Motels in Melbourne
- Guest Houses in Melbourne
- Condo Rentals in Melbourne
- B&B in Melbourne
- Cabin Rentals in Melbourne
- Hostels in Melbourne
- Farmstay in Melbourne
- Residences in Melbourne
- Holiday Parks in Melbourne
- Lodges in Melbourne
- Resorts in Melbourne
- Caravan Parks in Melbourne
- Chalets in Melbourne
- Houseboats in Melbourne
- Inns in Melbourne
- Town Houses in Melbourne
Hotels near popular Melbourne Attractions
- Hotels near Austin Hospital
- Hotels near Warringal Private Hospital
- Hotels near Mercy Hospital for Women
- Hotels near The Olivia Newton-John Cancer and Wellness Centre
- Hotels near Crown Casino
- Hotels near Melbourne Central
- Hotels near Marvel Stadium
- Hotels near Rod Laver Arena
- Hotels near Melbourne Cricket Ground
- Hotels near Melbourne Convention and Exhibition Centre
Hotels in Heidelberg by Star Rating
Explore more hotels
- Meriton Suites Melbourne
- ibis Melbourne Central
- Holiday Inn Express Melbourne Southbank by IHG
- The Victoria Hotel Melbourne
- Crowne Plaza Melbourne by IHG
- Novotel Melbourne on Collins
- Rydges Melbourne
- Radisson on Flagstaff Gardens Melbourne
- Hotel Grand Chancellor Melbourne
- Ibis Styles Melbourne Airport
- InterContinental Melbourne The Rialto by IHG
- Hilton Melbourne Little Queen Street
- Holiday Inn Melbourne Airport by IHG
- Mantra on Russell Melbourne
- Liberty One
- Park Hyatt Melbourne
- Brady Apartment Hotel Flinders Street
- Mövenpick Hotel Melbourne On Spencer
- Mercure Welcome Melbourne
- Hotel Indigo Melbourne on Flinders by IHG
More ways to book
Expedia's Latest Trends
Hotels
ibis Styles Birmingham NEC and AirportLewisham Cheap HotelsHotels in Melbourne Central Business DistrictPort Douglas AccommodationHotels in St KildaHotels in MulgraveHotels in South YarraOnyx Hotel & SuitesExclusive Palmyra development, 2 bed 2 bathroom ground floor apartment, Vila SolThe Ginger PigRome Airport HotelsMelbourne Central Business District Hotels with Early Check-inMalmö Accommodation
Flights