Historic Hotels & Resorts in Melbourne from AU$220
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Melbourne Historic Hotels
Best Melbourne Historic Hotels
Off Season Deep Discount - Book Now!
Indialantic
9.8 out of 10, Exceptional, (31)
"A comfortable cottage within walking distance to the beach, very comfortable with everything we needed. "
Katie K.
The price is AU$605
includes taxes & fees
9 Dec - 10 Dec
Off Season - Huge Savings - Heated Pool
Indialantic
9.8 out of 10, Exceptional, (30)
"Our stay was a breeze! The location is great with easy beach access, a great pool, and a nice condo."
Onna B.
The price is AU$624
includes taxes & fees
9 Dec - 10 Dec
Stunning apartment in front of beach!! Parking Included!!
Ocean Park
8.4 out of 10, Very good, (25)
"What we really enjoyed was being right across from the Ocean. Also being within walking distance to restaurants and grocery stores. This was or third time staying here and we will be back. Also very caring property managers!"
Robert W.
The price is AU$438
includes taxes & fees
9 Dec - 10 Dec
Great apartment in front of the beach!!
Ocean Park
8.4 out of 10, Very good, (21)
"Great place! Clean, spacious, and easy beach access. Very satisfied "
Stephen R.
The price is AU$546
includes taxes & fees
10 Dec - 11 Dec
Heated Pool Home & SPA in Viera-w/Private Movie Theater!Your Home Away from Home
Melbourne
10.0 out of 10, Exceptional, (71)
"Our host was very accommodating and super sweet. Highly recommend!"
leaanne c.
The price is AU$958
includes taxes & fees
5 Jan - 6 Jan 2026
Beachside Hotel & Suites Cocoa Beach - Port Canaveral
Cocoa Beach
8.8 out of 10, Excellent, (5015)
"Would absolutely book a stay here again!!!!"
Amanda
Four Points by Sheraton Cocoa Beach
Cocoa Beach
8.4 out of 10, Very good, (1003)
"Staff is awesome and very friendly."
Brian
The price is AU$220
includes taxes & fees
24 Dec - 25 Dec
Sea Glass Cottage – 2 Blocks to Sand & Surf 🏖️
Cocoa Beach
8.8 out of 10, Excellent, (58)
"Had an awesome time "
Katherine H.
The price is AU$403
includes taxes & fees
10 Dec - 11 Dec
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 Melbourne Hotel Reviews
Hilton Melbourne, FL
10/10 Excellent
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- Beach Hotels in Bar Harbor Colony
- Cheap Hotels in Beau Jeans Of Melbourne Beach
- Beach Hotels in Green Field
- Beach Hotels in Historic Downtown Melbourne
- Casino Hotels in Historic Downtown Melbourne
- Cheap Hotels in Historic Downtown Melbourne
- Family Hotels in Historic Downtown Melbourne
- Golf Hotels in Historic Downtown Melbourne
- Hotels with Parking in Historic Downtown Melbourne
- Romantic Hotels in Historic Downtown Melbourne
- Spa Hotels in Historic Downtown Melbourne
- Historic Downtown Melbourne Hotels
- Hotels near Holmes Regional Medical Center
- Adventure Sport Hotels in Indialantic
- Family Hotels in Melbourne Beach
- Pet Friendly Hotels in Melbourne Beach
- Romantic Hotels in Melbourne Beach
- Adults Only Hotels in Melbourne Beach
- Historic Hotels in Melbourne Beach
- Hotels near Melbourne Harbor Marina
- Hotels near Melbourne Yacht Club Marina
- Beach Hotels in West Melbourne
- Business Hotels in West Melbourne
- Casino Hotels in West Melbourne
- Cheap Hotels in West Melbourne
- Family Hotels in West Melbourne
- Golf Hotels in West Melbourne
- Green Hotels in West Melbourne
- Historic Hotels in West Melbourne
- Hotels with Pool in West Melbourne
- Luxury Hotels in West Melbourne
- Pet Friendly Hotels in West Melbourne
- Romantic Hotels in West Melbourne
- Spa Hotels in West Melbourne
- Flights from Orlando Melbourne Intl.
- Delta Sydney (SYD) to Melbourne (MLB) flights
- Flights from Albuquerque (ABQ) to Melbourne (MLB)
- Flights from Adelaide (ADL) to Melbourne (MLB)
- Flights from Auckland (AKL) to Melbourne (MLB)
- Flights from Albany (ALB) to Melbourne (MLB)
- Flights from Atlanta (ATL) to Melbourne (MLB)
- Flights from Bacolod (BCD) to Melbourne (MLB)
- Flights from Birmingham (BHM) to Melbourne (MLB)
- Flights from Billings (BIL) to Melbourne (MLB)
- Flights from Bangkok (BKK) to Melbourne (MLB)
- Flights from Brisbane (BNE) to Melbourne (MLB)
- Flights from Busselton (BQB) to Melbourne (MLB)
- Flights from Bourke (BRK) to Melbourne (MLB)
- Flights from Bathinda (BUP) to Melbourne (MLB)
- Flights from Columbia (CAE) to Melbourne (MLB)
- Flights from Cobar (CAZ) to Melbourne (MLB)
- Flights from Canberra (CBR) to Melbourne (MLB)
- Flights from Charlotte (CLT) to Melbourne (MLB)
- Flights from Colombo (CMB) to Melbourne (MLB)
- Flights from Cootamundra (CMD) to Melbourne (MLB)
- Flights from Coonamble (CNB) to Melbourne (MLB)
- Flights from Corowa (CWW) to Melbourne (MLB)
- Flights from Denver (DEN) to Melbourne (MLB)
- Flights from Dumaguete (DGT) to Melbourne (MLB)
- Flights from Escanaba (ESC) to Melbourne (MLB)
- Flights from Hyderabad (HYD) to Melbourne (MLB)
- Flights from Houston (IAH) to Melbourne (MLB)
- Flights from Seoul (ICN) to Melbourne (MLB)
- Flights from Kuala Lumpur (KUL) to Melbourne (MLB)
- Flights from Los Angeles (LAX) to Melbourne (MLB)
- Flights from Latrobe (LBE) to Melbourne (MLB)
- Flights from Liberia (LIR) to Melbourne (MLB)
- Flights from Lancaster (LNS) to Melbourne (MLB)
- Flights from Laverton (LVO) to Melbourne (MLB)
- Flights from Melbourne (MEL) to Melbourne (MLB)
- Flights from Miami (MIA) to Melbourne (MLB)
- Flights from Murcia (MJV) to Melbourne (MLB)
- Flights from Memanbetsu (MMB) to Melbourne (MLB)
- Flights from Moomba (MOO) to Melbourne (MLB)
- Flights from Newcastle (NTL) to Melbourne (MLB)
- Flights from Nyngan (NYN) to Melbourne (MLB)
- Flights from Olbia (OLB) to Melbourne (MLB)
- Flights from Omaha (OMA) to Melbourne (MLB)
- Flights from Gold Coast (OOL) to Melbourne (MLB)
- Flights from St. Petersburg (PIE) to Melbourne (MLB)
- Flights from Palermo (PMO) to Melbourne (MLB)
- Flights from Port of Spain (POS) to Melbourne (MLB)
- Flights from Richmond (RIC) to Melbourne (MLB)
- Flights from Rockhampton (ROK) to Melbourne (MLB)
- Flights from Seattle (SEA) to Melbourne (MLB)
- Flights from Sydney (SYD) to Melbourne (MLB)
- Flights from Traralgon (TGN) to Melbourne (MLB)
- Flights from Tampa (TPA) to Melbourne (MLB)
- Flights from Taree (TRO) to Melbourne (MLB)
- Flights from Montreal (YUL) to Melbourne (MLB)
- Flights from Vancouver (YVR) to Melbourne (MLB)