Australia may have travel restrictions in place, including self-quarantine, due to COVID-19.

Find out moreOpens in new tab or window

Book Eastern Australia hotels

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel prices in Eastern Australia

Cheap Eastern Australia hotels

Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

5 out of 5
199 George St., Sydney, NSW
Free cancellation
The price is NZ$297 per night from 5 Feb. to 6 Feb.

This family-friendly Sydney hotel is located in the historical district, just steps away from Circular Quay and Museum of Contemporary Art. The Rocks Markets ...…

Four Seasons Hotel Sydney
Rydges Newcastle

Rydges Newcastle

4.5 out of 5
Wharf Rd & Merewether St, Newcastle, NSW
Free cancellationReserve now, pay when you stay
The price is NZ$213 per night from 7 Feb. to 8 Feb.

Located in the heart of Newcastle, this luxury hotel is within 1 mile (2 km) of Newcastle Civic Theater and Newcastle Beach. Foreshore Footpath and Newcastle ...…

Rydges Newcastle
QT Gold Coast

QT Gold Coast

5 out of 5
Cnr Gold Coast Highway And Staghorn Ave, 7 Staghorn Avenue, Surfers Paradise, QLD
Free cancellationReserve now, pay when you stay
The price is NZ$149 per night from 27 Jan. to 28 Jan.

Located in Surfers Paradise, this luxury hotel is steps away from King Tutts Putt Putt and Slingshot. Surfers Paradise Beach and Chevron Renaissance are also ...…

QT Gold Coast

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Sign up, it's freeSign in
The Star Grand at The Star Gold Coast

The Star Grand at The Star Gold Coast

5 out of 5
Casino Drive, Broadbeach Island Gold Coast, Broadbeach, QLD
Free cancellationReserve now, pay when you stay
The price is NZ$203 per night from 27 Jan. to 28 Jan.

Located in Broadbeach, this luxury hotel is within 1 mi (2 km) of Pacific Fair Shopping Centre and Surfers Paradise Beach. Cavill Avenue and Timezone are also ...…

The Star Grand at The Star Gold Coast
Rydges Geelong

Rydges Geelong

4 out of 5
Cnr Gheringhap & Myers St, Geelong, VIC
Free cancellationReserve now, pay when you stay
The price is NZ$191 per night from 27 Jan. to 28 Jan.

Located in the heart of Geelong, this hotel is within a 10-minute walk of Geelong Performing Arts Center and Westfield Geelong. Deakin University and Kardinia ...…

Rydges Geelong
Sea World Resort

Sea World Resort

4.5 out of 5
Sea World Drive Main Beach Gold Coast, Main Beach, QLD
The price is NZ$214 per night from 28 Jan. to 29 Jan.

This family-friendly Gold Coast hotel is located on the waterfront, within a 15-minute walk of Philip Park and Sea World. Marina Mirage Shopping Centre and Sand ...…

Sea World Resort
Oaks Sunshine Coast Oasis Resort

Oaks Sunshine Coast Oasis Resort

4.5 out of 5
2 Landsborough Parade, Golden Beach, QLD
Free cancellationReserve now, pay when you stay
The price is NZ$157 per night from 31 Jan. to 1 Feb.

Located in Golden Beach, this luxury aparthotel is within 1 mi (2 km) of Bulcock Beach, Caloundra Events Center and Queensland Air Museum. Kings Beach and Moffat ...…

Oaks Sunshine Coast Oasis Resort
Stamford Plaza Brisbane

Stamford Plaza Brisbane

5 out of 5
Corner of Margaret & Edward Streets, South Brisbane, Brisbane, QLD
Free cancellationReserve now, pay when you stay
The price is NZ$162 per night from 26 Feb. to 27 Feb.

Located in Brisbane Central Business District, this luxury hotel is within a 5-minute walk of Brisbane Botanic Gardens and Eagle Street Pier. Queen Street Mall ...…

Stamford Plaza Brisbane
Hilton Surfers Paradise Hotel and Residences

Hilton Surfers Paradise Hotel and Residences

5 out of 5
6 Orchid Ave Surfers Paradise, Surfers Paradise, QLD
Free cancellationReserve now, pay when you stay
The price is NZ$225 per night from 27 Jan. to 28 Jan.

This family-friendly Gold Coast hotel is located by the ocean, within a 5-minute walk of Cavill Avenue and Surfers Paradise Beach. SkyPoint Observation Deck ...…

Hilton Surfers Paradise Hotel and Residences
Don't see what you're looking for?
See all available properties in Eastern Australia
View all properties
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.

Hotels In Eastern Australia

You’ve worked hard for your next holiday. You’ve earned it. Don’t sell yourself short by staying on an air mattress in a friend’s apartment, and don’t even think about pitching a tent. This city is jam-packed with accommodation so you’ll be able to retire to a comfortable bed after a day of exploring. Find deals on Eastern Australia hotels and book a stay now.

Lay claim to your room like a miner would to his gold mine during your time spent at a Eastern Australia hotels. Some might come with all the trimmings, like on-site spa service, workout facilities and a pool area. You’ll barely have to leave the grounds of the hotel. But if you do, you’ll be within walking distance of some major attractions. Explore the growing neighbourhoods outside the downtown area, or stay central and see what’s around the next corner. Head back to your hotel to utilise whatever amenities are available to you. You’ll feel like you never left home!

We want you to enjoy your time spent in this city without breaking the bank—even if you’re booking a trip last minute. Browse the lastminute.co.nz discount offers for great hotels in Eastern Australia and save extra money so you can add some pizazz to your time away.

Most recent Eastern Australia hotel reviews

    Shangri-La Hotel, Sydney
    lastminute.co.nz Verified Review…
    5 / 5
    Love the location hotel and amenities.Comfortable bedding and nice view.…
    A verified traveller from Sydney stayed at Shangri-La Hotel, Sydney
    Posted 2 days ago
    Shangri-La Hotel, Sydney
    Hilton Cairns
    lastminute.co.nz Verified Review…
    3 / 5
    The hotel car park (basement parking) was ideal - clsoe and easy to access, the pool was lovely and the location of the hotel was ideal. The hotel cafes werent open on the days we were there which was a shame. We were able to order room service which was suitable. The order process was a debacle. We ordered from one of the menus that were given to us by the Concierge (we ordered in front of them at the front desk), to be taken to our room at a particular time (as we have a young son so needed to feed him before bath/bed etc.). about 15minutes after dinner was due to be delivered, i called the Room Service line only to be told the food we ordered with the Concierge was from one of the cafe menus' from the cafe's that werent open and therefor our orders were cancelled (without us being notified). The lady we spoke to was quite rude, telling us we should have looked at the information on the menu which states what days the cafes were and werent open (however, it was the Concierge that went through the menu with us). Any who, it left a sour taste in our mouth purely by how she dealt with the situation. The carpet in the room we stayed in was damp from what appeared to be a leak in the ac - the room was a bit smelly from this.…
    A verified traveller stayed at Hilton Cairns
    Posted 2 days ago
    Hilton Cairns
    Mercure Gold Coast Resort
    lastminute.co.nz Verified Review…
    5 / 5
    I love the place. Far from the busy streets. More quiet than other resorts we stayed before. Lovely surroundings with lots of trees. The price is good.…
    A verified traveller from Qld. stayed at Mercure Gold Coast Resort
    Posted 2 days ago
    Mercure Gold Coast Resort
    Rydges Newcastle
    lastminute.co.nz Verified Review…
    5 / 5
    Great Location and lovely time overall. Staff were good. Coffee devine. Pool area greatvas well. Nothing to complain about …
    A verified traveller from Sydney stayed at Rydges Newcastle
    Posted 3 days ago
    Rydges Newcastle
    Alpha Sovereign Hotel
    lastminute.co.nz Verified Review…
    5 / 5
    The hotel is lovely with an amazing pool and great location. Staff are super friendly and helpful. The only thing i would say is they need to increase security for the lifts, so using your key to get to your own floor. …
    A verified traveller stayed at Alpha Sovereign Hotel
    Posted 3 days ago
    Alpha Sovereign Hotel
    The Star Grand Hotel and Residences Sydney
    lastminute.co.nz Verified Review…
    5 / 5
    The room was spacious and clean. The floor was not carpet which made it feel fresh…
    A verified traveller stayed at The Star Grand Hotel and Residences Sydney
    Posted 4 days ago
    The Star Grand Hotel and Residences Sydney

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.