Photo by Mel T

Search Eastern Australia hotels

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
23 Dec - 24 Dec
Tomorrow
24 Dec - 25 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Eastern Australia hotels

Deluxe Triple Room, Multiple Beds, Non Smoking
Royal Mail Hotel

Royal Mail Hotel

Royal Mail Hotel
3.0 star property
Tewantin
10.0 out of 10, Exceptional, (6)
"Fantastic place to stay when in Tewantin. Rooms are newly renovated with all mod cons (even dressing gowns!), in excellent condition and well presented, very clean and tidy, obviously well maintained. The pub itself is excellent with various bars and beer gardens, being able to stay there makes it even better. Next time I'm in Tewantin, I'll stay at Royal Mail again. Highly recommended."
Australia
BRUCE
The price is NZ$212
includes taxes & fees
22 Jan - 23 Jan 2026
Royal Mail Hotel
Interior
Lindsay House Guesthouse

Lindsay House Guesthouse

Lindsay House Guesthouse
4.5 star property
Armidale
9.4 out of 10, Exceptional, (330)
"Outstanding service and information of the house and area by the hosts - a beautiful place to stay - lots of walks, outstanding cafes and restaurants in walking distance - just a perfect place to be 👍🎉❤️"
Australia
Diane
The price is NZ$197
includes taxes & fees
12 Jan - 13 Jan 2026
Lindsay House Guesthouse
Indoor pool, open 6:00 AM to 9:00 PM, pool loungers
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3032)
"Friendly and efficient staff, easy access to transport and amenities. "
Australia
Ray
The price is NZ$153
includes taxes & fees
13 Jan - 14 Jan 2026
Atlantis Hotel, Melbourne
Premier King Room
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1275)
"Good location, breakfast, reasonable price"
Canada
Hengameh
The price is NZ$128
includes taxes & fees
11 Jan - 12 Jan 2026
Hotel Grand Chancellor Melbourne
Exterior
Stamford Plaza Melbourne

Stamford Plaza Melbourne

Stamford Plaza Melbourne
5.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (1749)
"Breakfast options very good, Close to most things and good free trams in city area"
Australia
John
The price is NZ$240
includes taxes & fees
4 Jan - 5 Jan 2026
Stamford Plaza Melbourne
Exterior
The Savoy Hotel on Little Collins Melbourne

The Savoy Hotel on Little Collins Melbourne

The Savoy Hotel on Little Collins Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1001)
"Clean and comfortable stay. Breakfast had a variety for all tastes, and it was enjoyed. Staff were lovely. Fantastic location"
Australia
Jenny
The price is NZ$229
includes taxes & fees
8 Jan - 9 Jan 2026
The Savoy Hotel on Little Collins Melbourne
Exterior
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (2415)
"Nice hotel "
Australia
Craig
The price is NZ$109
includes taxes & fees
24 Dec - 25 Dec
Great Southern Hotel Melbourne
Front of property
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2195)
"Good hotel Good location "
Australia
Leigh
The price is NZ$146
includes taxes & fees
8 Jan - 9 Jan 2026
The Victoria Hotel Melbourne
Front of property – evening/night
Dorsett Melbourne

Dorsett Melbourne

Dorsett Melbourne
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1598)
"Clean room, great staff and great location "
Australia
Timon
The price is NZ$210
includes taxes & fees
11 Jan - 12 Jan 2026
Dorsett Melbourne
Exterior
The Hotel Windsor

The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1012)
"A grand hotel with a long history"
Canada
Michael
The price is NZ$247
includes taxes & fees
8 Jan - 9 Jan 2026
The Hotel Windsor
Pillow-top beds, in-room safe, blackout curtains, soundproofing
Brady Hotels Jones Lane

Brady Hotels Jones Lane

Brady Hotels Jones Lane
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1005)
"Good location, clean room, friendly and helpful staff"
Australia
Timon
The price is NZ$144
includes taxes & fees
4 Jan - 5 Jan 2026
Brady Hotels Jones Lane
Exterior
Brady Hotels Central Melbourne

Brady Hotels Central Melbourne

Brady Hotels Central Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1002)
"We couldn’t have been happier with our choice. The hotel is perfectly located, the staff are incredibly kind, and since Melbourne was the first stop of our honeymoon, they even surprised us with a lovely welcome."
United Kingdom
Fruzsina
The price is NZ$138
includes taxes & fees
8 Jan - 9 Jan 2026
Brady Hotels Central Melbourne
Full-sized fridge, microwave, stovetop, dishwasher
Oaks Melbourne on William Suites

Oaks Melbourne on William Suites

Oaks Melbourne on William Suites
4.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (4073)
"Room was clean and had everything we needed for a nights stay. Close to transport and shop next door. Staff were friendly. "
Australia
Sarah
The price is NZ$193
includes taxes & fees
24 Dec - 25 Dec
Oaks Melbourne on William Suites
Free daily English breakfast
Song Hotel Sydney

Song Hotel Sydney

Song Hotel Sydney
4.0 star property
Sydney Central Business District
9.2 out of 10, Wonderful, (1578)
"It has been a wonderful hotel, nice staff, and close to all the main attractions to visit."
Canada
Irene
The price is NZ$179
includes taxes & fees
11 Jan - 12 Jan 2026
Song Hotel Sydney
Individually decorated, individually furnished, iron/ironing board
Aquarius on the Beach

Aquarius on the Beach

Aquarius on the Beach
4.0 star property
North Ward
8.6 out of 10, Excellent, (1002)
"Great accomodation with sea view"
Australia
Kirsty
The price is NZ$167
includes taxes & fees
28 Dec - 29 Dec
Aquarius on the Beach
Reception
Causeway 353 Hotel

Causeway 353 Hotel

Causeway 353 Hotel
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1004)
"Staff were lovely and very helpful"
Australia
Diane
The price is NZ$188
includes taxes & fees
4 Jan - 5 Jan 2026
Causeway 353 Hotel
Front of property – evening/night
Paradox Sydney

Paradox Sydney

Paradox Sydney
5.0 star property
Sydney Central Business District
9.4 out of 10, Exceptional, (1712)
"Friendly staff, clean room, great amenities."
Australia
Natalie
The price is NZ$345
includes taxes & fees
11 Jan - 12 Jan 2026
Paradox Sydney
Daily buffet breakfast (AUD 36.00 per person)
Clarion Suites Gateway

Clarion Suites Gateway

Clarion Suites Gateway
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1003)
"Breakfast was very good."
China
Ming
The price is NZ$263
includes taxes & fees
24 Dec - 25 Dec
Clarion Suites Gateway
Standard Room, 1 Queen Bed (Free Breakfast)
Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1610)
"Room was clean & breakfast was great"
Australia
Toni
The price is NZ$194
includes taxes & fees
8 Jan - 9 Jan 2026
Holiday Inn Express Melbourne Little Collins by IHG
Indoor pool
Amora Hotel Jamison Sydney

Amora Hotel Jamison Sydney

Amora Hotel Jamison Sydney
5.0 star property
Sydney Central Business District
9.0 out of 10, Wonderful, (1514)
"Nice room very friendly staff"
Australia
Julie
The price is NZ$326
includes taxes & fees
11 Jan - 12 Jan 2026
Amora Hotel Jamison Sydney
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.
View all properties

Holiday Rentals in Eastern Australia

Aparthotel
Three Bedroom Sky Penthouse | Terrace/patio
Meriton Suites Surfers Paradise

Meriton Suites Surfers Paradise

Meriton Suites Surfers Paradise
5.0 star property
Surfers Paradise
8.8 out of 10, Excellent, (1011)
"This was a great hotel. Clean, perfect location. It has great restaurants. The rooms are great. We enjoyed staying here very much"
Meriton Suites Surfers Paradise
See all holiday rentals
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Eastern Australia attractions

Visit to Circular Quay and The Rocks in Sydney showcasing cultural landmarks, waterfront views, and vibrant local activities during a sunny day

Circular Quay

4.5/5 (8,221 reviews)
Trains, buses and boats all make a bee-line for Circular Quay, a place at the heart of Sydney's journeying – and so should you.
See properties
Sailing past Sydney Opera House in the bustling Central Business District during a vibrant evening light

Sydney Opera House

4.6/5 (8,646 reviews)
The bold lines of the Sydney Opera House speak more about Sydney than any other part of this cosmopolitan city of four million.
See properties

Learn more about Eastern Australia

During your stay in Eastern Australia, you can discover things to see and do in the local area.

See all hotels in Eastern Australia
The ever popular lonely tree overlooking the Glasshouse Mountains. This tree is located on private property and you can get permission to access the paddock from the owner as per the sign on the gate. You can easily photograph the landscape from the roadside as well. #roadtrip #queensland #australia #mountains #weekendgetaway
Photo by Mel T
Open Photo by Mel T

Top Eastern Australia Hotel Reviews

The Star Grand Hotel and Residences Sydney

The Star Grand Hotel and Residences Sydney

10/10 Excellent
"Yes"
Tanaka 1-night trip
Posted 5 hours ago
The Star Grand Hotel and Residences Sydney

More cheap accommodation in Eastern Australia

Cairns Sunland Leisure Park

Cairns Sunland Leisure Park

49-61 Little Pease Street Manoora QLD
The price is NZ$80 per night from 1 Jan to 2 Jan
NZ$80
1 Jan - 2 Jan 2026
includes taxes & fees
7.6/10 Good! (1,005 reviews)