Cheap Hotels & Resorts in Eastern Australia from NZ$125
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Eastern Australia Cheap Hotels
Best Eastern Australia Cheap Hotels

Great Southern Hotel Sydney
Great Southern Hotel Sydney
8.6 out of 10, Excellent, (2133)
The price is NZ$138
includes taxes & fees
20 July - 21 July

Travelodge Hotel Sydney Airport
Travelodge Hotel Sydney Airport
8.8 out of 10, Excellent, (2025)
The price is NZ$156
includes taxes & fees
10 Aug - 11 Aug

Megaboom City Hotel
Megaboom City Hotel
8.6 out of 10, Excellent, (1327)
The price is NZ$131
includes taxes & fees
14 July - 15 July

YEHS Hotel Sydney QVB
YEHS Hotel Sydney QVB
8.6 out of 10, Excellent, (1010)
The price is NZ$143
includes taxes & fees
27 July - 28 July

George Williams Hotel Brisbane
George Williams Hotel Brisbane
8.4 out of 10, Very good, (1146)
The price is NZ$157
includes taxes & fees
11 Aug - 12 Aug

Edgecliff Lodge Motel
Edgecliff Lodge Motel
8.0 out of 10, Very good, (1002)
The price is NZ$134
includes taxes & fees
12 Aug - 13 Aug

Maclin Lodge Motel
Maclin Lodge Motel
8.6 out of 10, Excellent, (1004)
The price is NZ$143
includes taxes & fees
16 July - 17 July

The Victoria Hotel Melbourne
The Victoria Hotel Melbourne
8.8 out of 10, Excellent, (2147)
The price is NZ$125
includes taxes & fees
20 July - 21 July
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.
Recent Reviews in Eastern Australia
Recent Reviews in Eastern Australia

The Fullerton Hotel Sydney
5/5 Excellent
"Great location and wonderful staff"
A verified traveller stayed at The Fullerton Hotel Sydney
Posted 6 hours ago
Explore a world of travel with Expedia
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 Darling Harbour
- Cheap Hotels in Broadbeach
- Cheap Hotels in Brisbane Central Business District
- Cheap Hotels in Southbank
- Cheap Hotels in Mooloolaba
- Cheap Hotels in Noosa Heads
- Cheap Hotels in Brisbane Airport
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
- Farmstay in Australia
- Chalets in Australia
- Lodges in Australia
- Hostels in Australia
- Condo Rentals in Australia
- Resort in Australia
- Caravan Parks in Australia
- Residences in Australia
- Inns in Australia
- Houseboats in Australia
- Safari Tentalow in Australia
- Country House in Australia
- Castles in Australia
- Town Houses 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
- Amora Hotel Jamison Sydney
- The Star Grand Brisbane
- Dorsett Melbourne
- Atlantis Hotel, Melbourne
- Great Southern Hotel Melbourne
- The Langham, Melbourne
- voco Gold Coast by IHG
- Grand Hyatt Melbourne
- Holiday Inn Express Melbourne Southbank by IHG
- Hilton Surfers Paradise Hotel & Residences
- Dorsett Gold Coast
- Hilton Cairns
- Capri by Fraser, Brisbane
- Sheraton Grand Mirage Resort, Port Douglas
- JW Marriott Gold Coast Resort & Spa
- Swiss-Belhotel Brisbane
- The Langham, Gold Coast and Jewel Residences
- Cairns Harbourside Hotel
- Rydges Canberra
- The Sebel Canberra Civic
More ways to book
Expedia's Latest Trends
Hotels
Cars
Activities
Packages