Photo by Mel T
Find Cheap Hotels in Eastern Australia
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Eastern Australia Cheap Hotels
Top Eastern Australia Cheap Hotels
Travelodge Hotel Sydney Airport
Mascot
8.8 out of 10, Excellent, (2025)
"Clean rooms, friendly staff "
Breanna
The price is SAR 422
SAR 464 total
includes taxes & fees
15 Dec - 16 Dec
Paradox Sydney
Sydney Central Business District
9.4 out of 10, Exceptional, (1694)
"Clean room, awesome staff"
Alex
The price is SAR 615
SAR 676 total
includes taxes & fees
23 Dec - 24 Dec
The Victoria Hotel Melbourne
Melbourne Central Business District
8.8 out of 10, Excellent, (2207)
"Deffo reccommend the victoria hotel, brilliant hotel, great location, always clean! "
Emma
The price is SAR 292
SAR 321 total
includes taxes & fees
14 Dec - 15 Dec
Holiday Inn Melbourne Airport by IHG
Melbourne Airport
9.0 out of 10, Wonderful, (1348)
"Clean room and courteous staff and very good location "
Siew Ching Evana
The price is SAR 428
SAR 471 total
includes taxes & fees
24 Dec - 25 Dec
Hotel Grand Chancellor Melbourne
Melbourne Central Business District
8.6 out of 10, Excellent, (1259)
"Good location, breakfast, reasonable price"
Hengameh
The price is SAR 325
SAR 358 total
includes taxes & fees
22 Dec - 23 Dec
Ibis Styles Brisbane Elizabeth Street
Brisbane Central Business District
9.0 out of 10, Wonderful, (1171)
"Good value convenient hotel"
Natalie
The price is SAR 347
SAR 381 total
includes taxes & fees
8 Jan - 9 January 2026
Atlantis Hotel, Melbourne
Melbourne Central Business District
8.8 out of 10, Excellent, (3052)
"Great staff
Indoor pool was great
Location was perfect close to all public transport and shops near by "
Adrian
The price is SAR 313
SAR 349 total
includes taxes & fees
17 Dec - 18 Dec
Pacific Hotel Cairns
Cairns Central Business District
8.4 out of 10, Very Good, (1003)
"Great hotel walking distance to main areas"
Rosemin
The price is SAR 495
SAR 545 total
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 Eastern Australia Hotel Reviews
Four Seasons Hotel Sydney
10/10 Excellent
Explore a world of travel with Expedia
Top neighborhoods for Cheap Hotels
- Cheap Hotels in Sydney Central Business District
- Cheap Hotels in Melbourne Central Business District
- Cheap Hotels in Surfers Paradise
- Cheap Hotels in Darling Harbour
- Cheap Hotels in Broadbeach
- Cheap Hotels in Brisbane Central Business District
- Cheap Hotels in Southbank
- Cheap Hotels in Noosa Heads
- Cheap Hotels in Mooloolaba
- Cheap Hotels in Brisbane Airport
More Hotel Options in Eastern Australia
- Adults Only Resorts & Hotels in Eastern Australia
- Adventure Hotels in Eastern Australia
- All-inclusive Hotel in Eastern Australia
- Beach Hotels in Eastern Australia
- Boutique Hotels in Eastern Australia
- Business Hotels in Eastern Australia
- Casinos in Eastern Australia
- Family Hotels in Eastern Australia
- Golf Hotels in Eastern Australia
- Green Hotels in Eastern Australia
- Historic Hotels in Eastern Australia
- Hotel Wedding Venues in Eastern Australia
- Hotel with a Concierge in Eastern Australia
- Hotels with Bars in Eastern Australia
- Hotels with Early Check-in in Eastern Australia
- Hotels with Free Parking in Eastern Australia
- Hotels with Hot Tubs in Eastern Australia
- Hotels with Waterslides in Eastern Australia
- Hotels with WiFi in Eastern Australia
- Hotels with a Lazy River in Eastern Australia
- Hotels with a Pool in Eastern Australia
- Hotels with an Indoor Pool in Eastern Australia
- Hotels with smoking rooms in Eastern Australia
- Luxury Hotels in Eastern Australia
- Pet-friendly Hotels in Eastern Australia
- Resorts & Hotels with Spas in Eastern Australia
- Romantic Hotels in Eastern Australia
- Scuba Diving in Eastern Australia
- Shopping Hotels in Eastern Australia
- Ski Hotels in Eastern Australia
- Waterpark Hotels in Eastern Australia
- Winery Hotels in Eastern Australia
More Accommodation Types in Eastern Australia
- Vacation Homes in Australia
- Apartments in Australia
- Motels in Australia
- Cottages in Australia
- Villas in Australia
- Aparthotels in Australia
- Cabin Rentals in Australia
- Guest Houses in Australia
- B&B in Australia
- Holiday Park Resorts in Australia
- Chalets in Australia
- Farmstay in Australia
- Lodges in Australia
- Condo Rentals in Australia
- Hostels in Australia
- RV Parks in Australia
- Resorts in Australia
- Residences in Australia
- Inns in Australia
- Houseboats in Australia
- Town Houses in Australia
- Safari Tentalow in Australia
- Country Houses in Australia
- Castles in Australia
- Capsule Hotels in Australia
- Treehouses in Australia
- Ranches in Australia
- Condo Resorts in Australia
- Pensions in Australia
Hotels near popular Eastern Australia Attractions
- Hotels near Circular Quay
- Hotels near Sydney Opera House
- Hotels near Crown Casino
- Hotels near XXXX Brewery
- Hotels near Melbourne Central
- Hotels near Sydney Harbour Bridge
- Hotels near Marvel Stadium
- Hotels near Cairns Esplanade
- Hotels near Warner Bros. Movie World
- Hotels near Melbourne Cricket Ground
Eastern Australia Hotels 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
- Grand Hyatt Melbourne
- Atlantis Hotel, Melbourne
- voco Gold Coast by IHG
- The Star Grand at The Star Gold Coast
- Hotel Grand Chancellor Melbourne
- Mantra Legends Hotel
- Peppers Soul Surfers Paradise
- The Star Grand Brisbane
- InterContinental Brisbane by IHG
- Capri by Fraser, Brisbane
- Amora Hotel Brisbane
- Cairns Colonial Club Resort
- ibis Styles Canberra
- Sheraton Grand Mirage Resort, Port Douglas