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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Dec 31 - Jan 1
Tomorrow
Jan 1 - Jan 2
This weekend
Jan 2 - Jan 4
Next weekend
Jan 9 - Jan 11

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Eastern Australia hotels

Outdoor pool
Novotel Brisbane Airport

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
Lunch and dinner served
The Royce

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
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, (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
Premier King Room | Premium bedding, desk, blackout drapes, iron/ironing board
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, (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
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, (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
Lobby
Holiday Inn Melbourne Airport by IHG

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
Reception
Rendezvous Hotel Melbourne

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
Lobby
View 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
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, (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
Front of property - evening/night
Ramada Hotel and Suites Ballina Byron

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
Aerial view
Apollo Bay Motel and Apartments

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
Terrace/patio
The Langham, Melbourne

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
Deluxe Triple Room, Multiple Beds, Non Smoking | Iron/ironing board, free WiFi
Royal Mail Hotel

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
Meeting facility
Hyatt Centric Melbourne

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
Lobby
Travelodge Hotel Sydney Airport

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
Daily buffet breakfast (AUD 40 per person)
Holiday Inn Melbourne Bourke Street Mall by IHG

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
Exterior
The Hotel Windsor

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
Cocktail bar, alfresco dining, open daily
Rydges Melbourne

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
Indoor pool, open 6:00 AM to 9:00 PM, sun loungers
Atlantis Hotel, 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
Outdoor pool, sun loungers
Hilton Cairns

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.
View all properties

Vacation Rentals in Eastern Australia

Aparthotel
3 Bedroom Bayview Penthouse | In-room safe, soundproofing, iron/ironing board, cribs/infant beds
Meriton Suites Melbourne

Meriton Suites Melbourne

Meriton Suites Melbourne
5.0 star property
Melbourne Central Business District
9.6 out of 10, Exceptional, (831)
"Very nice property at a great location and very responsive staff."
Meriton Suites Melbourne
See all vacation 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)
Flanked by the Opera House and Harbour Bridge, Sydney’s transportation hub is one of the prettiest terminals in the world.
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)
One of the world’s most famous buildings is surprisingly accessible; take in a show or just take a stroll to admire this astonishing building.
See properties

Learn more about Eastern Australia

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

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

View Melbourne

View Melbourne

10/10 Excellent
"Comfortable, quiet, and great location for our needs. "
Margaret 2-night trip
Posted 23 hours ago
View Melbourne

More cheap stays in Eastern Australia

Cairns Sunland Leisure Park

Cairns Sunland Leisure Park

49-61 Little Pease Street Manoora QLD
The price is ￥7,300 per night from Jan 9 to Jan 10
￥7,300
￥7,300 total
Jan 9 - Jan 10, 2026
includes taxes & fees
7.6/10 Good! (1,001 reviews)

Hotels in Eastern Australia with star-rating