Cheap Hotels & Resorts in Eastern Australia from NZ$125
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Eastern Australia Cheap Hotels
Best Eastern Australia Cheap Hotels
Great Southern Hotel Sydney
Haymarket
8.8 out of 10, Excellent, (2091)
"Great location and staff, clean room and a very convenient bar to relax."
Jose L
The price is NZ$134
includes taxes & fees
16 Nov - 17 Nov
Travelodge Hotel Sydney Airport
Mascot
8.8 out of 10, Excellent, (2009)
"I will definitely stay again."
Lyn
The price is NZ$204
includes taxes & fees
7 Dec - 8 Dec
Megaboom City Hotel
Sydney Central Business District
8.6 out of 10, Excellent, (1267)
"A nice small hotel in an excellent location. The front desk staff were very friendly."
Michael
The price is NZ$199
includes taxes & fees
30 Nov - 1 Dec
YEHS Hotel Sydney QVB
Sydney Central Business District
8.6 out of 10, Excellent, (1001)
"Clean rooms, great friendly staff. Always love our short stays here."
Roslyn
The price is NZ$193
includes taxes & fees
30 Nov - 1 Dec
George Hotel Brisbane, Independent Collection by EVT
Brisbane Central Business District
8.2 out of 10, Very good, (1206)
"We had great experience here… rooms are clean, staffs and management are very friendly and supportive. Highly recommended for them who want to stay in city as this is very close to shopping centres and all necessities. "
Shafquat Sameen
The price is NZ$175
includes taxes & fees
23 Nov - 24 Nov
Edgecliff Lodge Motel
Edgecliff
8.2 out of 10, Very good, (1002)
"Great place to stay. "
Michael
The price is NZ$165
includes taxes & fees
18 Nov - 19 Nov
Maclin Lodge Motel
Campbelltown
8.6 out of 10, Excellent, (1000)
"Spacious clean room, staff on arrival was very helpful and friendly. Plenty of parking and located near the mall, cafes and other well known stores. "
Maryanne
The price is NZ$135
includes taxes & fees
9 Nov - 10 Nov
The Victoria Hotel Melbourne
Melbourne Central Business District
8.8 out of 10, Excellent, (2182)
"Room was amazing, staff great, awesome location lots of great restaurants in walking distance "
Charles
The price is NZ$159
includes taxes & fees
9 Nov - 10 Nov
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
Shangri-La 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 Surfers Paradise
- Cheap Hotels in Broadbeach
- Cheap Hotels in Darling Harbour
- Cheap Hotels in Brisbane Central Business District
- Cheap Hotels in Noosa Heads
- Cheap Hotels in Southbank
- Cheap Hotels in Mooloolaba
- Cheap Hotels in Coolangatta
What kind of hotels are in Eastern Australia?
- Adults Only in Eastern Australia
- Adventure Sport Hotels in Eastern Australia
- All Inclusive Hotels in Eastern Australia
- Beach Hotels in Eastern Australia
- Boutique Hotels in Eastern Australia
- Business Hotels in Eastern Australia
- Casino Hotels in Eastern Australia
- Family Hotels in Eastern Australia
- Golf Hotels in Eastern Australia
- Green Hotels in Eastern Australia
- Historic Hotels in Eastern Australia
- Hotels with Parking in Eastern Australia
- Hotels with Pool in Eastern Australia
- LGBT Welcoming Hotels in Eastern Australia
- Luxury Hotels in Eastern Australia
- Pet Friendly Hotels in Eastern Australia
- Romantic Hotels in Eastern Australia
- Scuba Diving in Eastern Australia
- Ski Hotels in Eastern Australia
- Spa Hotels in Eastern Australia
- Winery Hotels in Eastern Australia
More accommodation types in Eastern Australia
- Holiday Homes in Australia
- Apartments in Australia
- Motels in Australia
- Cottages in Australia
- Villas in Australia
- Serviced Apartments in Australia
- Cabin Rentals in Australia
- Guest Houses in Australia
- B&B in Australia
- Holiday Parks in Australia
- Chalets in Australia
- Farmstay in Australia
- Lodges in Australia
- Condo Rentals in Australia
- Hostels in Australia
- Resort in Australia
- Caravan Parks in Australia
- Residences in Australia
- Inns in Australia
- Houseboats in Australia
- Town Houses in Australia
- Safari Tentalow in Australia
- Country House in Australia
- Castles in Australia
- Capsule Hotels in Australia
- Treehouses in Australia
- Ranches in Australia
- Condominium Resort in Australia
- Pensions in Australia
Hotels near popular Eastern Australia Attractions
Explore more hotels
- The Langham, Melbourne
- The Star Grand at The Star Gold Coast
- Great Southern Hotel Melbourne
- Cairns Colonial Club Resort
- Novotel Surfers Paradise
- Radisson on Flagstaff Gardens Melbourne
- The Victoria Hotel Melbourne
- Atlantis Hotel, Melbourne
- Grand Hyatt Melbourne
- Next Hotel Melbourne, Curio Collection by Hilton
- The Star Grand Brisbane
- The Langham, Gold Coast and Jewel Residences
- Mantra Legends Hotel
- ibis Styles Canberra
- Dorsett Gold Coast
- Ibis Styles Brisbane Elizabeth Street
- Amora Hotel Brisbane
- Forrest Hotel and Apartments
- Madison Plaza Townsville
- Holiday Inn Express & Suites Sunshine Coast by IHG
More ways to book
Expedia's Latest Trends
Hotels
Cars
Activities
Packages