Photo by Mel T
Search Romantic Hotels in Eastern Australia
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Eastern Australia Romantic Hotels
Top Eastern Australia Romantic Hotels
Deep Blue Hotel & Hot Springs
Warrnambool
8.8 out of 10, Excellent, (1001)
"The staff the amenities restaurant hot springs all absolutely wondetful"
LEANNE
The price is ₹8,361
₹9,241 total
includes taxes & fees
15 Dec - 16 Dec
PARKROYAL Melbourne Airport
Melbourne Airport
8.8 out of 10, Excellent, (1854)
"Pleasant staff, good amenities and location is perfect close to the airport. "
Hayden
The price is ₹16,514
₹18,166 total
includes taxes & fees
23 Dec - 24 Dec
Rydges Sydney Airport Hotel
Mascot
8.8 out of 10, Excellent, (2990)
"Excellent airport hotel"
Asanga Taraka
The price is ₹13,526
₹14,879 total
includes taxes & fees
14 Dec - 15 Dec
The Royce
Melbourne Central Business District
9.8 out of 10, Exceptional, (162)
"Love the rooms, service and overall experience. "
Emma
The price is ₹16,406
₹18,046 total
includes taxes & fees
14 Dec - 15 Dec
The Hotel Windsor
Melbourne Central Business District
8.6 out of 10, Excellent, (1010)
"Great place and location"
Wayne
The price is ₹10,159
₹11,174 total
includes taxes & fees
6 Jan - 7 Jan 2026
Moxy Sydney Airport
Mascot
9.2 out of 10, Wonderful, (1126)
"Enjoyed the hotel stay and the hotel had a great vibe"
Louise
The price is ₹8,648
₹9,513 total
includes taxes & fees
24 Dec - 25 Dec
RACV Cape Schanck Resort
Cape Schanck
9.2 out of 10, Wonderful, (950)
"Staff are really friendly. Accomodated to our needs as we have a newborn "
Satharoth
The price is ₹12,316
₹13,560 total
includes taxes & fees
11 Dec - 12 Dec
Grand Hyatt Melbourne
Melbourne Central Business District
9.2 out of 10, Wonderful, (1007)
"Perfect stay!!"
Glen
The price is ₹15,156
₹16,672 total
includes taxes & fees
14 Dec - 15 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 Eastern Australia Hotel Reviews
The Star Grand Hotel and Residences Sydney
10/10 Excellent
Explore a world of travel with Expedia
Choose Your Eastern Australia Hotel Style
- Beach Resorts & Hotels in Eastern Australia
- Business Hotels in Eastern Australia
- Casino Hotels in Eastern Australia
- Cheap Hotels in Eastern Australia
- Family-Friendly Hotels in Eastern Australia
- Golf Hotels in Eastern Australia
- Historic Hotels in Eastern Australia
- Hotels near Museums in Eastern Australia
- Hotels with Air Conditioning in Eastern Australia
- Hotels with Airport Transfers in Eastern Australia
- Hotels with Balcony in Eastern Australia
- Hotels with Breakfast in Eastern Australia
- Hotels with Connecting Rooms in Eastern Australia
- Hotels with Entertainment in Eastern Australia
- Hotels with Gym in Eastern Australia
- Hotels with Hot Tubs in Eastern Australia
- Hotels with Laundry Service in Eastern Australia
- Hotels with Parking in Eastern Australia
- Hotels with Parking in Eastern Australia
- Hotels with Restaurant in Eastern Australia
- Hotels with Room Service in Eastern Australia
- Hotels with Swimming Pool in Eastern Australia
- Hotels with Views in Eastern Australia
- Hotels with Wifi in Eastern Australia
- Hotels with a Bar in Eastern Australia
- Hotels with smoking rooms in Eastern Australia
- Luxury Hotels in Eastern Australia
- Marina Hotels in Eastern Australia
- Shopping Hotels in Eastern Australia
- Spa Hotels in Eastern Australia
- Sports Hotels in Eastern Australia
- Winery Hotels in Eastern Australia
More accommodation types in Eastern Australia
- Apartments in Australia
- Motels in Australia
- Holiday Homes in Australia
- Aparthotels in Australia
- Holiday Parks in Australia
- Cottages in Australia
- Guest Houses in Australia
- B&B in Australia
- Hostels in Australia
- Cabin Rentals in Australia
- Villas in Australia
- Caravan Parks in Australia
- Lodges in Australia
- Resorts in Australia
- Residences in Australia
- Condo Rentals in Australia
- Farmstay in Australia
- Inns in Australia
- Town Houses in Australia
- Safari Tentalow in Australia
- Chalets in Australia
- Country Houses in Australia
- Capsule Hotels in Australia
- Houseboats in Australia
- Treehouses in Australia
- Ranches in Australia
- Condo Resorts in Australia
- Pensions in Australia
Hotels near popular Eastern Australia Attractions
Hotels in Eastern Australia by Star Rating
Explore more hotels
- W Sydney
- The Langham, Melbourne
- The Victoria Hotel Melbourne
- Great Southern Hotel Melbourne
- Radisson on Flagstaff Gardens Melbourne
- Forrest Hotel and Apartments
- Atlantis Hotel, Melbourne
- Grand Hyatt Melbourne
- The Star Grand at The Star Gold Coast
- Mantra Legends Hotel
- voco Gold Coast by IHG
- Meriton Suites Surfers Paradise
- The Star Grand Brisbane
- InterContinental Brisbane by IHG
- Amora Hotel Brisbane
- Cairns Colonial Club Resort
- ibis Styles Canberra
- Sheraton Grand Mirage Resort, Port Douglas
- Holiday Inn Express & Suites Sunshine Coast by IHG
- Oaks Port Stephens Pacific Blue Resort
More ways to book
Expedia's Latest Trends
Hotels
Packages