Search Eastern Australia hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Eastern Australia hotels

Novotel Brisbane Airport

Novotel Brisbane Airport
4.5 star property
Brisbane Airport
9.0 out of 10, Wonderful, (1,007 reviews)
"Great room and close to the airport perfect for what we needed it for. "
United Kingdom
Michael
The price is NZ$331
includes taxes & fees
30 Mar - 31 Mar
Novotel Brisbane Airport

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (2,457 reviews)
"The hotel was clean, comfortable and in an excellent location! "
Australia
Annabelle
The price is NZ$114
includes taxes & fees
9 Mar - 10 Mar
Great Southern Hotel Melbourne

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,245 reviews)
"Very nice place to stay!"
Australia
Stan
The price is NZ$172
includes taxes & fees
10 Mar - 11 Mar
View Melbourne

Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
4.5 star property
Mascot
8.8 out of 10, Excellent, (2,053 reviews)
"Comfortable room at a great price, nice bistro, complimentary shuttle a bonus"
Australia
Karen
The price is NZ$223
includes taxes & fees
22 Mar - 23 Mar
Travelodge Hotel Sydney Airport

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,093 reviews)
"Room was clean and staff were great to deal with"
Australia
Kerry
The price is NZ$149
includes taxes & fees
1 Apr - 2 Apr
Atlantis Hotel, Melbourne

Mary MacKillop Centre Baulkham Hills

Mary MacKillop Centre Baulkham Hills
3.0 star property
Norwest
9.4 out of 10, Exceptional, (13 reviews)
"Clean, quiet and friendly."
Australia
Margaret
The price is NZ$214
includes taxes & fees
25 Mar - 26 Mar
Mary MacKillop Centre Baulkham Hills

The Capital Horsham

The Capital Horsham
4.0 star property
Horsham
9.0 out of 10, Wonderful, (1,002 reviews)
"The room was newly renovated - very comfortable, breakfast was great and had a really nice swim in the pool across the street! Perfect stop between Adelaide & Melbourne!"
Australia
Terry
The price is NZ$208
includes taxes & fees
8 Mar - 9 Mar
The Capital Horsham

Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,335 reviews)
"Everything at this hotel was very good"
Australia
Judith Ann
The price is NZ$170
includes taxes & fees
31 Mar - 1 Apr
Hotel Grand Chancellor Melbourne

Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,335 reviews)
"Spotless, friendly staff great location "
Australia
martin
The price is NZ$191
includes taxes & fees
29 Mar - 30 Mar
Flagstaff Gardens Hotel Melbourne

Royal Mail Hotel

Royal Mail Hotel
3.0 star property
Tewantin
9.4 out of 10, Exceptional, (31 reviews)
"Brand new and spotless"
Australia
Ruth
The price is NZ$194
includes taxes & fees
9 Mar - 10 Mar
Royal Mail Hotel

The Royce

The Royce
5.0 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (173 reviews)
"Fabulous position close to trams and city "
Australia
Maria
The price is NZ$330
includes taxes & fees
29 Mar - 30 Mar
The Royce

Paradox Sydney

Paradox Sydney
5.0 star property
Sydney Central Business District
9.4 out of 10, Exceptional, (1,858 reviews)
"Lovely hotel in a great location. Would stay again"
United Kingdom
Laura
The price is NZ$392
includes taxes & fees
8 Mar - 9 Mar
Paradox Sydney

Quality Hotel Melbourne Airport

Quality Hotel Melbourne Airport
4.0 star property
Westmeadows
9.0 out of 10, Wonderful, (1,003 reviews)
"Price was so good for a two bedroom unit that slept 5 people. Free airport shuttle was easy to access too. We found the room really clean and was perfect for our one night stopover."
Australia
Brianne
The price is NZ$190
includes taxes & fees
23 Mar - 24 Mar
Quality Hotel Melbourne Airport

Rydges Resort Hunter Valley

Rydges Resort Hunter Valley
4.0 star property
Lovedale
8.6 out of 10, Excellent, (1,005 reviews)
"great amenities and staff"
Australia
Robert
The price is NZ$285
includes taxes & fees
3 Mar - 4 Mar
Rydges Resort Hunter Valley

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, (1,632 reviews)
"Great location, good sized room, helpful staff"
United Kingdom
Alison
The price is NZ$205
includes taxes & fees
31 Mar - 1 Apr
Holiday Inn Express Melbourne Little Collins by IHG

The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,010 reviews)
"Wonderful central location, fantastic breakfast and great service "
United States
Despina
The price is NZ$259
includes taxes & fees
10 Mar - 11 Mar
The Hotel Windsor

Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (1,384 reviews)
"Great stay!"
United Kingdom
Zack
The price is NZ$275
includes taxes & fees
13 Mar - 14 Mar
Holiday Inn Melbourne Airport by IHG

Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,007 reviews)
"Great staff..great location"
Canada
Alan
The price is NZ$214
includes taxes & fees
1 Apr - 2 Apr
Rendezvous Hotel Melbourne

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,247 reviews)
"Great location and breakfast was good"
United States
Michael
The price is NZ$151
includes taxes & fees
10 Mar - 11 Mar
The Victoria Hotel Melbourne

View Sydney

View Sydney
4.0 star property
North Sydney
9.2 out of 10, Wonderful, (1,375 reviews)
"Fabulous hotel, excellent staff, great restaurant and bar and an amazing view!"
United States
Michael
The price is NZ$313
includes taxes & fees
15 Mar - 16 Mar
View 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.

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

Holiday Rentals in Eastern Australia

Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Eastern Australia attractions

Learn more about Eastern Australia

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

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

More cheap accommodation in Eastern Australia