Find hotels in Eastern Australia from £31

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Save instantly and earn perks with One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Property class

Top 10 Eastern Australia hotels and places to stay

Our top choices for Eastern Australia hotels

The Howey

4.0 star property
9.2 out of 10, Wonderful, (318)
"Well located and quiet "
The price is £88
includes taxes & fees
31 Aug - 1 Sept
The Howey

Alto Hotel on Bourke

4.0 star property
9.0 out of 10, Wonderful, (1005)
"Suited our stay perfectly. Wonderful staff, lovely warm room, great coffee machine and so close to train, trams and Sky Bus . Would stay again "
The price is £66
includes taxes & fees
7 Sept - 8 Sept
Alto Hotel on Bourke

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1452)
"beautiful stay and lovely pool and sauna facilities"
The price is £97
includes taxes & fees
22 Sept - 23 Sept
Dorsett Melbourne

Veriu Queen Victoria Market

4.5 star property
9.2 out of 10, Wonderful, (745)
"Fantastic hotel, was perfect for what we needed. We will definitely stay again!"
The price is £73
includes taxes & fees
7 Sept - 8 Sept
Veriu Queen Victoria Market

Quincy Hotel Melbourne

4.5 star property
9.0 out of 10, Wonderful, (674)
"Nice hotel"
The price is £102
includes taxes & fees
31 Aug - 1 Sept
Quincy Hotel Melbourne

Boonoona Ski Lodge

4.0 star property
9.0 out of 10, Wonderful, (22)
"Great hosts . Matt was very accommodating. He even helped us out with a late night help request. The dinners were generous and very tasty . Best meals I’ve eaten in the Australian Alps"
The price is £809
includes taxes & fees
30 Aug - 31 Aug
Boonoona Ski Lodge

Hyatt Centric Melbourne

5.0 star property
9.4 out of 10, Exceptional, (745)
"Lovely stay, yummy room service, great staff"
The price is £107
includes taxes & fees
8 Sept - 9 Sept
Hyatt Centric Melbourne

The Savoy Hotel on Little Collins Melbourne

4.5 star property
9.2 out of 10, Wonderful, (1003)
"Very close, to Southern Cross station and public transport."
The price is £105
includes taxes & fees
29 Aug - 30 Aug
The Savoy Hotel on Little Collins Melbourne

Great Southern Hotel Melbourne

3.5 star property
8.2 out of 10, Very good, (2214)
"The hotel is really comfortable and staff very kindly "
The price is £43
includes taxes & fees
26 Aug - 27 Aug
Great Southern Hotel Melbourne

Brady Hotels Central Melbourne

4.0 star property
8.8 out of 10, Excellent, (1004)
"Great location, wonderful rooms, excellent staff!"
The price is £62
includes taxes & fees
31 Aug - 1 Sept
Brady Hotels Central Melbourne

Hotel Grand Chancellor Melbourne

4.0 star property
8.4 out of 10, Very good, (1140)
"Close to top end of city and lots of food options "
The price is £58
includes taxes & fees
1 Sept - 2 Sept
Hotel Grand Chancellor Melbourne

Travelodge Hotel Sydney Airport

4.5 star property
8.8 out of 10, Excellent, (2027)
"Clean and comfortable stay"
The price is £73
includes taxes & fees
14 Sept - 15 Sept
Travelodge Hotel Sydney Airport

The Hotel Windsor

5.0 star property
8.6 out of 10, Excellent, (1005)
"Good location."
The price is £86
includes taxes & fees
24 Sept - 25 Sept
The Hotel Windsor

Vibe Hotel Melbourne

4.0 star property
9.2 out of 10, Wonderful, (875)
"Convenient location, good bathroom and breakfast on site."
The price is £95
includes taxes & fees
12 Sept - 13 Sept
Vibe Hotel Melbourne

The Russell Boutique Hotel

3.0 star property
8.6 out of 10, Excellent, (1003)
"Central and historic location "
The price is £121
includes taxes & fees
21 Sept - 22 Sept
The Russell Boutique Hotel

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (644)
"Always a great nights sleep at the Rydges on Exhibition! Lovely rooms, great location! "
The price is £104
includes taxes & fees
31 Aug - 1 Sept
Rydges Melbourne

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (8041)
"Loved it was only walking distance to Melbourne central train stop… its on a great location. "
The price is £57
includes taxes & fees
10 Sept - 11 Sept
Pegasus Apart'Hotel

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (3002)
"Comfortable and clean room, enjoyed a light breakfast and great location"
The price is £58
includes taxes & fees
8 Sept - 9 Sept
Atlantis Hotel, Melbourne

Quest St Kilda Road

4.0 star property
9.2 out of 10, Wonderful, (559)
"We enjoyed the location "
The price is £74
includes taxes & fees
18 Sept - 19 Sept
Quest St Kilda Road

The Victoria Hotel Melbourne

3.5 star property
8.8 out of 10, Excellent, (2157)
"Great, central place to stay. Would stay again. "
The price is £62
includes taxes & fees
7 Sept - 8 Sept
The Victoria Hotel Melbourne
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.

Great weekend hotel deals in Eastern Australia

Showing deals for:5 Sept - 7 Sept
Save an average of 15% on thousands of hotels when you're signed in

Accommodation near 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.

Great Barrier Reef showing marine life
Photo by Tourism and Events Queensland
Open Photo by Tourism and Events Queensland

Top Eastern Australia Hotel Reviews

Frequently asked questions

Where can I find the best nightlife in Eastern Australia?
Eastern Australia boasts a plethora of lively neighbourhoods and towns, each offering its own unique nightlife experiences.

In Sydney, the iconic Kings Cross is a hotspot for nightlife, featuring an array of bars, clubs, and live music venues. This area is renowned for its vibrant atmosphere and diverse crowd, making it a great place to dance the night away or enjoy a relaxed drink with friends.

Another fantastic option in Sydney is Newtown, known for its lively vibe and bohemian charm. Here, you'll find a mix of pubs, cocktail bars, and live music venues that cater to all tastes. It's particularly popular among the younger crowd and those seeking a more laid-back evening out.

If you're venturing to Brisbane, the Fortitude Valley is the heart of the city's nightlife scene. With a plethora of nightclubs, bars, and music venues, it's a vibrant area that hosts everything from dance parties to live gigs. This neighbourhood promises an exciting night out for those looking to experience the local culture.

For a more coastal experience, Byron Bay offers a chilled-out nightlife scene. The town features a range of beach bars and live music venues, superb for enjoying a sunset drink or catching a local band. With its relaxed atmosphere, Byron Bay is ideal for those seeking a more laid-back evening.

Lastly, if you're in the Gold Coast, you won't want to miss out on Surfers Paradise. Known for its bustling nightlife, this area is filled with nightclubs, bars, and beachfront venues. Whether you're looking for a lively dance club or a casual beach bar, Surfers Paradise has something for everyone.
Can I cancel my hotel reservation on Expedia?
Many Expedia hotel reservations are refundable, provided that you cancel before the hotel's cancellation deadline – this is often within 24-48 hours of your scheduled arrival. If you have a non-refundable booking, it might still be possible to receive a refund if you cancel it within 24 hours of booking. Be sure to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use our "Fully refundable property" filter during your search to find the right Eastern Australia hotel for you.
How can I save on a Eastern Australia hotel booking with Expedia?
Before booking your Eastern Australia hotel, remember to join Expedia's free travel rewards program. Just sign up and sign in to access our lowest Member Prices as well as members-only perks. You could also enjoy savings by bundling together your hotel and flights on Expedia.
How much is the nightly rate at a Eastern Australia hotel?
Prices for hotels in Eastern Australia often vary, but you can find a great deal from £31 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.