Title: The 10 Best 4 Star Hotels in Heidelberg - 2025 Updated Prices | Expedia.co.uk [Heidelberg Travel Guide](https://expedia.co.uk/Melbourne-Heidelberg.dx178410)[Holiday Rentals in Melbourne](https://expedia.co.uk/Melbourne-Holiday-Rentals.d178283.Travel-Guide-HolidayRentals)[Flights to Melbourne](https://expedia.co.uk/Cheap-Flights-To-Melbourne.d178283.Travel-Guide-Flights)[Things to do in Melbourne](https://expedia.co.uk/Things-To-Do-In-Melbourne.d178283.Travel-Guide-Activities)[Heidelberg Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Heidelberg.d178410.Car-Hire-Guide)[Heidelberg Holidays](https://expedia.co.uk/Heidelberg.d178410.Holidays-City-Breaks) ![](https://mediaim.expedia.com/destination/9/bb906e8044294255cb9f89b55bced081.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Compare and book 4 Star hotels in Heidelberg, Melbourne ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Heidelberg 4 Star Hotels Tonight [28 Oct - 29 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=178410&startDate=2025-10-28&endDate=2025-10-29&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [29 Oct - 30 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=178410&startDate=2025-10-29&endDate=2025-10-30&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [31 Oct - 2 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=178410&startDate=2025-10-31&endDate=2025-11-02&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [7 Nov - 9 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=178410&startDate=2025-11-07&endDate=2025-11-09&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Heidelberg 4 Star Hotels ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in](https://expedia.co.uk/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Heidelberg-Melbourne-Hotels.s40-n178410-0.Travel-Guide-Filter-Hotels)[Sign up, it's free](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Heidelberg-Melbourne-Hotels.s40-n178410-0.Travel-Guide-Filter-Hotels) ## Top Heidelberg Hotel Reviews ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - [1 Star Hotels in Armadale](https://www.expedia.co.uk/1Star-Armadale-Melbourne-Hotels.s10-n6134383-0.Travel-Guide-Filter-Hotels) - [2 Star Hotels in Balwyn](https://www.expedia.co.uk/2Star-Balwyn-Melbourne-Hotels.s20-n178380-0.Travel-Guide-Filter-Hotels) - [2 Star Hotels in Coburg North](https://www.expedia.co.uk/2Star-Coburg-North-Melbourne-Hotels.s20-n6135243-0.Travel-Guide-Filter-Hotels) - [2 Star Hotels in Collingwood North](https://www.expedia.co.uk/2Star-Collingwood-North-Melbourne-Hotels.s20-n553248635976430796-0.Travel-Guide-Filter-Hotels) - [2 Star Hotels in Eaglemont](https://www.expedia.co.uk/2Star-Eaglemont-Melbourne-Hotels.s20-n553248634384048040-0.Travel-Guide-Filter-Hotels) - [2 Star Hotels in Fawkner](https://www.expedia.co.uk/2Star-Fawkner-Melbourne-Hotels.s20-n181683-0.Travel-Guide-Filter-Hotels) - [2 Star Hotels in Heidelberg Heights](https://www.expedia.co.uk/2Star-Heidelberg-Heights-Melbourne-Hotels.s20-n553248634979120321-0.Travel-Guide-Filter-Hotels) - [2 Star Hotels in Mill Park](https://www.expedia.co.uk/2Star-Mill-Park-Melbourne-Hotels.s20-n6047516-0.Travel-Guide-Filter-Hotels) - [2 Star Hotels in Montmorency](https://www.expedia.co.uk/2Star-Montmorency-Melbourne-Hotels.s20-n178419-0.Travel-Guide-Filter-Hotels) - [2 Star Hotels in Princes Hill](https://www.expedia.co.uk/2Star-Princes-Hill-Melbourne-Hotels.s20-n6134276-0.Travel-Guide-Filter-Hotels) - [2 Star Hotels in Rosanna](https://www.expedia.co.uk/2Star-Rosanna-Melbourne-Hotels.s20-n178435-0.Travel-Guide-Filter-Hotels) - [2 Star Hotels in Surrey Hills](https://www.expedia.co.uk/2Star-Surrey-Hills-Melbourne-Hotels.s20-n553248634384034676-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Collingwood](https://www.expedia.co.uk/3Star-Collingwood-Melbourne-Hotels.s30-n6134272-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Fitzroy](https://www.expedia.co.uk/3Star-Fitzroy-Melbourne-Hotels.s30-n178400-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Macleod](https://www.expedia.co.uk/3Star-Macleod-Melbourne-Hotels.s30-n178414-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Melbourne](https://www.expedia.co.uk/3Star-Melbourne-Hotels.s30-0-d178283.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Surrey Hills](https://www.expedia.co.uk/3Star-Surrey-Hills-Melbourne-Hotels.s30-n553248634384034676-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Armadale](https://www.expedia.co.uk/4Star-Armadale-Melbourne-Hotels.s40-n6134383-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Fitzroy](https://www.expedia.co.uk/4Star-Fitzroy-Melbourne-Hotels.s40-n178400-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Fitzroy North](https://www.expedia.co.uk/4Star-Fitzroy-North-Melbourne-Hotels.s40-n178425-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Melbourne](https://www.expedia.co.uk/4Star-Melbourne-Hotels.s40-0-d178283.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Thornbury](https://www.expedia.co.uk/4Star-Thornbury-Melbourne-Hotels.s40-n178445-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Eltham](https://www.expedia.co.uk/5Star-Eltham-Melbourne-Hotels.s50-n178398-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Fitzroy](https://www.expedia.co.uk/5Star-Fitzroy-Melbourne-Hotels.s50-n178400-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Melbourne Central Business District](https://www.expedia.co.uk/5Star-Melbourne-Central-Business-District-Melbourne-Hotels.s50-n6052020-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Melbourne](https://www.expedia.co.uk/5Star-Melbourne-Hotels.s50-0-d178283.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Parkville](https://www.expedia.co.uk/5Star-Parkville-Melbourne-Hotels.s50-n181700-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Princes Hill](https://www.expedia.co.uk/5Star-Princes-Hill-Melbourne-Hotels.s50-n6134276-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Surrey Hills](https://www.expedia.co.uk/5Star-Surrey-Hills-Melbourne-Hotels.s50-n553248634384034676-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Yarra Riverfront](https://www.expedia.co.uk/5Star-Yarra-Riverfront-Melbourne-Hotels.s50-n6160403-0.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Alphington](https://www.expedia.co.uk/Alphington-Melbourne-Hotels-Boutique-Hotel.0-n6134478-0-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Hotels with a Bar in Alphington](https://www.expedia.co.uk/Alphington-Melbourne-Hotels-Hotel-With-A-Bar.0-n6134478-0-thotelwithabar.Travel-Guide-Filter-Hotels) - [Hotels with Air Conditioning in Alphington](https://www.expedia.co.uk/Alphington-Melbourne-Hotels-Hotel-With-Air-Conditioning.0-n6134478-0-thotelwithairconditioning.Travel-Guide-Filter-Hotels) - [Metro Hospitality Group Hotels in Alphington](https://www.expedia.co.uk/Alphington-Melbourne-Hotels-Metro-Hospitality-Group.0-n6134478-0--bMetroHospitalityGroup.Travel-Guide-Filter-Hotels) - [Alphington Hotels](https://www.expedia.co.uk/Alphington-Melbourne-Hotels.0-n6134478-0.Travel-Guide-Filter-Hotels) - [Holiday Homes in Alphington Station](https://www.expedia.co.uk/Alphington-Station-Private-Holiday-Homes.d6167855-aaPrivateHolidayHomes.Travel-Guide-Accommodation) - [Hotels near Austin Hospital](https://www.expedia.co.uk/Austin-Hospital-Hotels.0-l553248621560906828-0.Travel-Guide-Filter-Hotels) - [Avani Hotels & Resorts in Balwyn North](https://www.expedia.co.uk/Balwyn-North-Melbourne-Hotels-AVANI-Hotels-Resorts.0-n178422-0--bAVANIHotelsResorts.Travel-Guide-Filter-Hotels) - [Balwyn North Hotels](https://www.expedia.co.uk/Balwyn-North-Melbourne-Hotels.0-n178422-0.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Bellfield](https://www.expedia.co.uk/Bellfield-Melbourne-Hotels-Gay-Friendly-Hotel.0-n553248634384087800-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Bulleen](https://www.expedia.co.uk/Bulleen-Melbourne-Hotels-Luxury-Hotel.0-n6134388-0-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Bulleen Hotels](https://www.expedia.co.uk/Bulleen-Melbourne-Hotels.0-n6134388-0.Travel-Guide-Filter-Hotels) - [Banyule Hotels](https://www.expedia.co.uk/Destinations-In-Banyule.d3000419893.Hotel-Destinations) - [Casino Hotels in Doncaster](https://www.expedia.co.uk/Doncaster-Melbourne-Hotels-Casino-Hotel.0-n178396-0-tCasinoHotel.Travel-Guide-Filter-Hotels) - [Hotels with Breakfast in Doncaster](https://www.expedia.co.uk/Doncaster-Melbourne-Hotels-Hotel-With-Breakfast.0-n178396-0-thotelwithbreakfast.Travel-Guide-Filter-Hotels) - [Hotels with Balcony in Doncaster](https://www.expedia.co.uk/Doncaster-Melbourne-Hotels-Hotels-With-Balcony.0-n178396-0-tHotelswithBalcony.Travel-Guide-Filter-Hotels) - [Hyatt Hotels in Doncaster](https://www.expedia.co.uk/Doncaster-Melbourne-Hotels-Hyatt-Hotels.0-n178396-0--bHyattHotels.Travel-Guide-Filter-Hotels) - [Doncaster Hotels](https://www.expedia.co.uk/Doncaster-Melbourne-Hotels.0-n178396-0.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Eaglemont](https://www.expedia.co.uk/Eaglemont-Melbourne-Hotels-Budget-Hotels.0-n553248634384048040-0-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Heidelberg Heights Hotels](https://www.expedia.co.uk/Heidelberg-Heights-Melbourne-Hotels.0-n553248634979120321-0.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Heidelberg West](https://www.expedia.co.uk/Heidelberg-West-Melbourne-Hotels-Pet-Friendly-Hotel.0-n178449-0-tPetFriendlyHotel.Travel-Guide-Filter-Hotels) - [Heidelberg West Hotels](https://www.expedia.co.uk/Heidelberg-West-Melbourne-Hotels.0-n178449-0.Travel-Guide-Filter-Hotels) - [Hotels near Museums in Ivanhoe](https://www.expedia.co.uk/Ivanhoe-Melbourne-Hotels-Hotel-Near-Museums.0-n6134463-0-thotelnearmuseums.Travel-Guide-Filter-Hotels) - [Hotels with Entertainment in Ivanhoe](https://www.expedia.co.uk/Ivanhoe-Melbourne-Hotels-Hotel-With-Entertainment.0-n6134463-0-thotelwithentertainment.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Ivanhoe](https://www.expedia.co.uk/Ivanhoe-Melbourne-Hotels-Luxury-Hotel.0-n6134463-0-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Shopping Hotels in Ivanhoe](https://www.expedia.co.uk/Ivanhoe-Melbourne-Hotels-Shopping-Hotel.0-n6134463-0-tshoppinghotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Ivanhoe](https://www.expedia.co.uk/Ivanhoe-Melbourne-Hotels-Spa-Hotels.0-n6134463-0-tSpaHotels.Travel-Guide-Filter-Hotels) - [Ivanhoe Hotels](https://www.expedia.co.uk/Ivanhoe-Melbourne-Hotels.0-n6134463-0.Travel-Guide-Filter-Hotels) - [Hotels with Air Conditioning in Kingsbury](https://www.expedia.co.uk/Kingsbury-Melbourne-Hotels-Hotel-With-Air-Conditioning.0-n553248634384062173-0-thotelwithairconditioning.Travel-Guide-Filter-Hotels) - [Stella Hospitality Group Hotels in Kingsbury](https://www.expedia.co.uk/Kingsbury-Melbourne-Hotels-Stella-Hospitality-Group.0-n553248634384062173-0--bStellaHospitalityGroup.Travel-Guide-Filter-Hotels) - [Hotels near La Trobe University](https://www.expedia.co.uk/La-Trobe-University-Hotels.0-l501728-0.Travel-Guide-Filter-Hotels) - [Family-Friendly Hotels in Lower Plenty](https://www.expedia.co.uk/Lower-Plenty-Melbourne-Hotels-Family-Friendly-Hotel.0-n3000444151-0-tFamilyFriendlyHotel.Travel-Guide-Filter-Hotels) - [Lower Plenty Hotels](https://www.expedia.co.uk/Lower-Plenty-Melbourne-Hotels.0-n3000444151-0.Travel-Guide-Filter-Hotels) - [Macleod Hotels](https://www.expedia.co.uk/Macleod-Melbourne-Hotels.0-n178414-0.Travel-Guide-Filter-Hotels) - [Melbourne Hotels](https://www.expedia.co.uk/Melbourne-Hotels.d178283.Travel-Guide-Hotels) - [Beach Resorts & in Preston](https://www.expedia.co.uk/Preston-Melbourne-Hotels-Beach-Hotels.0-n178433-0-tBeachHotels.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Preston](https://www.expedia.co.uk/Preston-Melbourne-Hotels-Boutique-Hotel.0-n178433-0-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Preston](https://www.expedia.co.uk/Preston-Melbourne-Hotels-Budget-Hotels.0-n178433-0-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Preston](https://www.expedia.co.uk/Preston-Melbourne-Hotels-Gay-Friendly-Hotel.0-n178433-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Historic Hotels in Preston](https://www.expedia.co.uk/Preston-Melbourne-Hotels-Historic-Hotel.0-n178433-0-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels with Air Conditioning in Preston](https://www.expedia.co.uk/Preston-Melbourne-Hotels-Hotel-With-Air-Conditioning.0-n178433-0-thotelwithairconditioning.Travel-Guide-Filter-Hotels) - [Hotels with Breakfast in Preston](https://www.expedia.co.uk/Preston-Melbourne-Hotels-Hotel-With-Breakfast.0-n178433-0-thotelwithbreakfast.Travel-Guide-Filter-Hotels) - [Hotels with Entertainment in Preston](https://www.expedia.co.uk/Preston-Melbourne-Hotels-Hotel-With-Entertainment.0-n178433-0-thotelwithentertainment.Travel-Guide-Filter-Hotels) - [Hotels with Gym in Preston](https://www.expedia.co.uk/Preston-Melbourne-Hotels-Hotel-With-Gym.0-n178433-0-thotelwithgym.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Preston](https://www.expedia.co.uk/Preston-Melbourne-Hotels-Hotel-With-Parking.0-n178433-0-thotelwithparking.Travel-Guide-Filter-Hotels) - [Hotels with Room Service in Preston](https://www.expedia.co.uk/Preston-Melbourne-Hotels-Hotel-With-Room-Service.0-n178433-0-thotelwithroomservice.Travel-Guide-Filter-Hotels) - [Hotels with Balcony in Preston](https://www.expedia.co.uk/Preston-Melbourne-Hotels-Hotels-With-Balcony.0-n178433-0-tHotelswithBalcony.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Preston](https://www.expedia.co.uk/Preston-Melbourne-Hotels-Luxury-Hotel.0-n178433-0-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Ski Hotels in Preston](https://www.expedia.co.uk/Preston-Melbourne-Hotels-Ski-Hotels.0-n178433-0-tSkiHotels.Travel-Guide-Filter-Hotels) - [Spa Hotels in Preston](https://www.expedia.co.uk/Preston-Melbourne-Hotels-Spa-Hotels.0-n178433-0-tSpaHotels.Travel-Guide-Filter-Hotels) - [Preston Hotels](https://www.expedia.co.uk/Preston-Melbourne-Hotels.0-n178433-0.Travel-Guide-Filter-Hotels) - [Family-Friendly Hotels in Preston South](https://www.expedia.co.uk/Preston-South-Melbourne-Hotels-Family-Friendly-Hotel.0-n553248635975852765-0-tFamilyFriendlyHotel.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Preston South](https://www.expedia.co.uk/Preston-South-Melbourne-Hotels-Gay-Friendly-Hotel.0-n553248635975852765-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Preston South](https://www.expedia.co.uk/Preston-South-Melbourne-Hotels-Luxury-Hotel.0-n553248635975852765-0-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Preston South](https://www.expedia.co.uk/Preston-South-Melbourne-Hotels-Spa-Hotels.0-n553248635975852765-0-tSpaHotels.Travel-Guide-Filter-Hotels) - [Marriott Hotels & Resorts in Rosanna](https://www.expedia.co.uk/Rosanna-Melbourne-Hotels-Marriott-Hotels-Resorts.0-n178435-0--bMarriottHotelsResorts.Travel-Guide-Filter-Hotels) - [Rosanna Hotels](https://www.expedia.co.uk/Rosanna-Melbourne-Hotels.0-n178435-0.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Templestowe Lower](https://www.expedia.co.uk/Templestowe-Lower-Melbourne-Hotels-Luxury-Hotel.0-n553248634717390094-0-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Templestowe Lower Hotels](https://www.expedia.co.uk/Templestowe-Lower-Melbourne-Hotels.0-n553248634717390094-0.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Thornbury](https://www.expedia.co.uk/Thornbury-Melbourne-Hotels-Budget-Hotels.0-n178445-0-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Hotels with Air Conditioning in Thornbury](https://www.expedia.co.uk/Thornbury-Melbourne-Hotels-Hotel-With-Air-Conditioning.0-n178445-0-thotelwithairconditioning.Travel-Guide-Filter-Hotels) - [Thornbury Hotels](https://www.expedia.co.uk/Thornbury-Melbourne-Hotels.0-n178445-0.Travel-Guide-Filter-Hotels) - [Watsonia Hotels](https://www.expedia.co.uk/Watsonia-Melbourne-Hotels.0-n178448-0.Travel-Guide-Filter-Hotels) - [Flights to Melbourne](https://www.expedia.co.uk/Cheap-Flights-To-Melbourne.d178283.Travel-Guide-Flights) - [Visit Alphington](https://www.expedia.co.uk/Melbourne-Alphington.dx6134478) - [Visit Doncaster](https://www.expedia.co.uk/Melbourne-Doncaster.dx178396) - [Visit Ivanhoe](https://www.expedia.co.uk/Melbourne-Ivanhoe.dx6134463) - [Visit Watsonia](https://www.expedia.co.uk/Melbourne-Watsonia.dx178448) - [Car hire near Ivanhoe](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Ivanhoe.d6134463.Car-Hire-Guide) - [Car hire near Preston](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Preston.d178433.Car-Hire-Guide)