Photo by Mel T
Search 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
Holiday Inn Melbourne Airport by IHG
Melbourne Airport
9.0 out of 10, Wonderful, (1343)
"Clean room and courteous staff and very good location "
Siew Ching Evana
The price is ₹10,267
₹11,294 total
includes taxes & fees
14 Dec - 15 Dec
Travelodge Hotel Sydney Airport
Mascot
8.8 out of 10, Excellent, (2021)
"Excellent location and service. "
Mark
The price is ₹9,651
₹10,616 total
includes taxes & fees
17 Dec - 18 Dec
Pacific Hotel Cairns
Cairns Central Business District
8.4 out of 10, Very good, (1002)
"Great hotel walking distance to main areas"
Rosemin
The price is ₹11,354
₹12,489 total
includes taxes & fees
9 Dec - 10 Dec
Ibis Styles Brisbane Elizabeth Street
Brisbane Central Business District
9.0 out of 10, Wonderful, (1170)
"Good value convenient hotel"
Natalie
The price is ₹8,312
₹9,143 total
includes taxes & fees
8 Jan - 9 Jan 2026
Hyatt Regency Brisbane
Brisbane Central Business District
8.8 out of 10, Excellent, (1006)
"Staff friendly, room very clean and close to everything "
Marianne
The price is ₹11,313
₹12,444 total
includes taxes & fees
4 Jan - 5 Jan 2026
Novotel Brisbane Airport
Brisbane Airport
9.0 out of 10, Wonderful, (1004)
"Excellent location, good breakfast nice large room"
Peter
The price is ₹15,156
₹16,672 total
includes taxes & fees
4 Jan - 5 Jan 2026
The Victoria Hotel Melbourne
Melbourne Central Business District
8.8 out of 10, Excellent, (2206)
"Deffo reccommend the victoria hotel, brilliant hotel, great location, always clean! "
Emma
The price is ₹6,991
₹7,691 total
includes taxes & fees
14 Dec - 15 Dec
Apollo Bay Motel and Apartments
Apollo Bay
8.8 out of 10, Excellent, (621)
"Nice place"
André
The price is ₹11,017
₹12,119 total
includes taxes & fees
11 Dec - 12 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
Top areas 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 Brisbane Central Business District
- Cheap Hotels in Southbank
- Cheap Hotels in Noosa Heads
- Cheap Hotels in Mooloolaba
- Cheap Hotels in Brisbane Airport
Choose Your Eastern Australia Hotel Style
- Beach Resorts & Hotels in Eastern Australia
- Business Hotels in Eastern Australia
- Casino 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
- Romantic 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