Find hotels in Eastern Australia from $61

  • Upfront pricing

    Our total price for your stay includes taxes and fees
  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

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,017 reviews)
"From check-in to checkout everything went smoothly… with friendly helpful staff"
Australia
John
$184 nightly
The price is $202
Jun 10 - Jun 11
Total with taxes and fees
Novotel Brisbane Airport

The Royce

The Royce
5.0 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (181 reviews)
"Great location, beautiful hotel, bar and restaurant excellent, couldn’t fault"
Australia
Ryan
$203 nightly
The price is $225
May 21 - May 22
Total with taxes and fees
The Royce

Bayside Geelong Hotel & Apartments, an Ascend Collection Hotel

Bayside Geelong Hotel & Apartments, an Ascend Collection Hotel
4.5 star property
Waterfront Precinct
10.0 out of 10, Exceptional, (51 reviews)
"Beautiful stay, no complaints."
Australia
Tiffany
$120 nightly
The price is $132
May 20 - May 21
Total with taxes and fees
Bayside Geelong Hotel & Apartments, an Ascend Collection Hotel

Royal Mail Hotel

Royal Mail Hotel
3.0 star property
Tewantin
9.0 out of 10, Wonderful, (56 reviews)
"Great staff and clean room. "
Australia
Alistair
$118 nightly
The price is $118
May 14 - May 15
Total with taxes and fees
Royal Mail Hotel

Avani Mooloolaba Beach Hotel

Avani Mooloolaba Beach Hotel
4.5 star property
Mooloolaba
$215 nightly
The price is $237
May 27 - May 28
Total with taxes and fees
Avani Mooloolaba Beach Hotel

The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,000 reviews)
"Beautiful historical hotel in an incredible area. "
Australia
Louise
$116 nightly
The price is $128
Jun 2 - Jun 3
Total with taxes and fees
The Hotel Windsor

Hotel Emerald

Hotel Emerald
2.0 star property
Potts Point
10.0 out of 10, Exceptional, (1 review)
"Comfortable"
United States
Fitriyah
$83 nightly
The price is $92
May 20 - May 21
Total with taxes and fees
Hotel Emerald

Sutherland motel

Sutherland motel
2.5 star property
Sutherland
8.0 out of 10, Very Good, (2 reviews)
"Clean Quiet location with easy access and parking. Staff we very friendly and helpful. "
Australia
Melinda
$123 nightly
The price is $135
May 27 - May 28
Total with taxes and fees
Sutherland motel

lyf on Elizabeth Melbourne

lyf on Elizabeth Melbourne
3.0 star property
Melbourne Central Business District
8.4 out of 10, Very Good, (17 reviews)
"The room was clean and modern. The location was great. I would definitely stay again."
Australia
Robert
$84 nightly
The price is $93
Jun 8 - Jun 9
Total with taxes and fees
lyf on Elizabeth Melbourne

Village National the Isaac

Village National the Isaac
3.0 star property
Moranbah
10.0 out of 10, Exceptional, (2 reviews)
"Everyone was very welcoming we felt very comfortable"
Australia
Breanna
$190 nightly
The price is $209
May 27 - May 28
Total with taxes and fees
Village National the Isaac

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,388 reviews)
"Restaurant food was amazing, great shuttle service, comfortable rooms with everything you need "
Australia
Judith
$110 nightly
The price is $121
Jun 13 - Jun 14
Total with taxes and fees
Holiday Inn Melbourne Airport by IHG

Crowne Plaza Geelong by IHG

Crowne Plaza Geelong by IHG
4.5 star property
Waterfront Precinct
9.4 out of 10, Exceptional, (26 reviews)
"The view overlooking the bay is stunning! "
Australia
Hsin Wei
$144 nightly
The price is $144
May 24 - May 25
Total with taxes and fees
Crowne Plaza Geelong by IHG

Pacific Hotel Cairns

Pacific Hotel Cairns
4.5 star property
Cairns Central Business District
8.4 out of 10, Very Good, (1,004 reviews)
"We stayed 2 nights in the luxury suite and I recommend it to everyone. Everything is great at this hotel."
Australia
Massimo
$122 nightly
The price is $135
Jun 3 - Jun 4
Total with taxes and fees
Pacific Hotel Cairns

Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (858 reviews)
"Excellent location, modern comfortable room and bed!"
Australia
Andrew
$144 nightly
The price is $158
May 25 - May 26
Total with taxes and fees
Rydges Melbourne

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,300 reviews)
"Smooth, fast check in, lovely room, amazing breakfast "
Australia
Twila
$73 nightly
The price is $81
Jun 11 - Jun 12
Total with taxes and fees
View Melbourne

Dorsett Melbourne

Dorsett Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,743 reviews)
"Lovely property, close to the station and a fantastic room."
Australia
MARGARET
$126 nightly
The price is $138
May 31 - Jun 1
Total with taxes and fees
Dorsett Melbourne

Ramada Hotel and Suites Ballina Byron

Ramada Hotel and Suites Ballina Byron
4.5 star property
Ballina Central
9.2 out of 10, Wonderful, (1,006 reviews)
"Best in Ballina "
Australia
Nittin
$162 nightly
The price is $179
May 27 - May 28
Total with taxes and fees
Ramada Hotel and Suites Ballina Byron

InterContinental Melbourne The Rialto by IHG

InterContinental Melbourne The Rialto by IHG
5.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,002 reviews)
"Everything was excellent - staff and facilities"
Australia
Bryan
$184 nightly
The price is $202
May 27 - May 28
Total with taxes and fees
InterContinental Melbourne The Rialto by IHG

Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
4.5 star property
Mascot
8.8 out of 10, Excellent, (2,072 reviews)
"Great location for the airport & and excellent friendly staff."
Australia
David Von
$90 nightly
The price is $99
May 31 - Jun 1
Total with taxes and fees
Travelodge Hotel Sydney Airport

Apollo Bay Motel and Apartments

Apollo Bay Motel and Apartments
4.0 star property
Apollo Bay
8.8 out of 10, Excellent, (647 reviews)
"Friendly welcome, clean rooms, nice bathrooms and great location just off the Main Street. "
United Kingdom
Stephen
$81 nightly
The price is $89
May 27 - May 28
Total with taxes and fees
Apollo Bay Motel and Apartments
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.

Vacation 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

Enjoy access to sights and activities in the surrounding area during your stay in Eastern Australia.

Photo by Mel T
Open Photo by Mel T

Top Eastern Australia Hotel Reviews

More cheap stays in Eastern Australia

Hotels in Eastern Australia with star-rating

Why book with Expedia?

  • Flexible booking

    On Expedia, you can find plenty of hotels with flexible cancellation in Eastern Australia using the “Fully refundable property” search filter. Just be sure to always double-check each hotel's cancellation policy before booking.

  • Book now and pay later

    With countless book now, pay later options, there's no need to wait till payday to grab a deal. Use the “Reserve now, pay later” search filter to view all properties available with this payment option in Eastern Australia.

  • Hotel comparison

    Thanks to the handy “Compare properties” tool on Expedia, you can compare hotels in Eastern Australia side by side with just a few clicks.

  • Member prices

    Join Expedia's loyalty program, One Key, for free and unlock Member Prices and rewards on select hotels worldwide. Simply log in when you search and look out for the blue savings label.