Photo by Mel T

Find hotels in Eastern Australia from ¥7,300

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
  • 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, (1000)
"Excellent location, good breakfast nice large room"
Australia
Peter
The price is ¥26,483
¥29,131 total
includes taxes & fees
Jan 28 - Jan 29, 2026
Novotel Brisbane Airport

The Royce

The Royce
5.0 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (164)
"Love the rooms, service and overall experience. "
Australia
Emma
The price is ¥28,295
¥31,370 total
includes taxes & fees
Jan 10 - Jan 11, 2026
The Royce

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very Good, (2416)
"Nice hotel "
Australia
Craig
The price is ¥8,140
¥8,997 total
includes taxes & fees
Jan 3 - Jan 4, 2026
Great Southern Hotel Melbourne

Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1280)
"Breakfast was excellent and the staff were very attentive and helpful "
United Kingdom
Allan
The price is ¥10,639
¥11,703 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Hotel Grand Chancellor Melbourne

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2187)
"Great location "
Australia
Chris
The price is ¥12,110
¥13,321 total
includes taxes & fees
Jan 4 - Jan 5, 2026
The Victoria Hotel Melbourne

Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
4.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1358)
"B&B very close to as you need. "
Australia
Marat
The price is ¥17,940
¥19,734 total
includes taxes & fees
Jan 8 - Jan 9, 2026
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, (1008)
"Perfect place to stay - great location, parking easy - food excellent, great shower…..would stay again"
Australia
Kane
The price is ¥15,121
¥16,633 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Rendezvous Hotel Melbourne

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1184)
"Great value, great breakfast and close to the hospital "
Australia
Nicole
The price is ¥12,416
¥13,860 total
includes taxes & fees
Jan 10 - Jan 11, 2026
View Melbourne

Dorsett Melbourne

Dorsett Melbourne
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1608)
"Clean room, great staff and great location "
Australia
Timon
The price is ¥16,660
¥18,326 total
includes taxes & fees
Jan 5 - Jan 6, 2026
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, (1002)
"Beautiful spot! Quiet, clean and the staff are wonderful. We would definitely stay here again! "
Australia
Peta
The price is ¥25,628
¥28,191 total
includes taxes & fees
Jan 12 - Jan 13, 2026
Ramada Hotel and Suites Ballina Byron

Apollo Bay Motel and Apartments

Apollo Bay Motel and Apartments
4.0 star property
Apollo Bay
8.8 out of 10, Excellent, (625)
"Nice place"
Australia
André
The price is ¥36,335
¥39,969 total
includes taxes & fees
Jan 27 - Jan 28, 2026
Apollo Bay Motel and Apartments

The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank
9.2 out of 10, Wonderful, (1184)
" Wonderful stay"
Australia
Abi
The price is ¥26,133
¥28,746 total
includes taxes & fees
Jan 15 - Jan 16, 2026
The Langham, Melbourne

Royal Mail Hotel

Royal Mail Hotel
3.0 star property
Tewantin
10.0 out of 10, Exceptional, (7)
"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 ¥19,137
¥19,137 total
includes taxes & fees
Jan 30 - Jan 31, 2026
Royal Mail Hotel

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (843)
"The staff where wonderful."
United States
Brittaney E
The price is ¥19,707
¥21,678 total
includes taxes & fees
Jan 15 - Jan 16, 2026
Hyatt Centric Melbourne

Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
4.5 star property
Mascot
8.8 out of 10, Excellent, (2035)
"Is a great place to stay before flying out "
Australia
Coral
The price is ¥13,317
¥14,649 total
includes taxes & fees
Jan 19 - Jan 20, 2026
Travelodge Hotel Sydney Airport

Holiday Inn Melbourne Bourke Street Mall by IHG

Holiday Inn Melbourne Bourke Street Mall by IHG
3.5 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (56)
"Good location, clean and nice staff."
Australia
Lei
The price is ¥19,688
¥19,688 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Holiday Inn Melbourne Bourke Street Mall by IHG

The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1002)
"A grand hotel with a long history"
Canada
Michael
The price is ¥20,468
¥22,515 total
includes taxes & fees
Jan 4 - Jan 5, 2026
The Hotel Windsor

Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (770)
"Very clean hotel and loved the rooftop pool area"
Australia
emma
The price is ¥21,110
¥23,221 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Rydges Melbourne

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3037)
"Friendly and efficient staff, easy access to transport and amenities. "
Australia
Ray
The price is ¥12,363
¥13,801 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Atlantis Hotel, Melbourne

Hilton Cairns

Hilton Cairns
5.0 star property
Cairns Central Business District
9.0 out of 10, Wonderful, (1000)
"Courteous staff and excellent amenities"
Australia
Mohamed
The price is ¥20,230
¥22,253 total
includes taxes & fees
Jan 30 - Jan 31, 2026
Hilton Cairns
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.

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 stays in Eastern Australia

Hotels in Eastern Australia with star-rating