Photo by Tony Irving
Eastern Australia hotels from RM206
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Eastern Australia
Apart hotel
Check prices for these dates
Our top choices for Eastern Australia hotels
Royal Mail Hotel
Royal Mail HotelTewantin
9.6 out of 10, Exceptional, (12 reviews)
"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."
BRUCE
The price is RM477
RM477 total
includes taxes & fees
1 Feb - 2 Feb
Aerie Stays NewQuay Collection
Aerie Stays NewQuay CollectionDocklands
10.0 out of 10, Exceptional, (1 review)
"Excellent house..well thought"
Mohamed
The price is RM507
RM603 total
includes taxes & fees
16 Feb - 17 Feb
lyf on Elizabeth Melbourne
lyf on Elizabeth MelbourneMelbourne Central Business District
6.0 out of 10, (2 reviews)
"The room was clean and modern. The location was great. I would definitely stay again."
Robert
The price is RM366
RM403 total
includes taxes & fees
4 Feb - 5 Feb
Hotel Grand Chancellor Melbourne
Hotel Grand Chancellor MelbourneMelbourne Central Business District
8.6 out of 10, Excellent, (1,310 reviews)
"Large clean room, staff very friendly and helpful."
Kylie
The price is RM375
RM413 total
includes taxes & fees
2 Feb - 3 Feb
Atlantis Hotel, Melbourne
Atlantis Hotel, MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (3,041 reviews)
"My go to Melbourne business hotel. "
Sione
The price is RM335
RM369 total
includes taxes & fees
4 Feb - 5 Feb
Great Southern Hotel Melbourne
Great Southern Hotel MelbourneMelbourne Central Business District
8.2 out of 10, Very good, (2,444 reviews)
"Good staff, location is good, good nice and clean room."
Armaan
The price is RM265
RM291 total
includes taxes & fees
3 Feb - 4 Feb
Dorsett Melbourne
Dorsett MelbourneMelbourne Central Business District
9.0 out of 10, Wonderful, (1,646 reviews)
"Nice hotel"
Liying
The price is RM512
RM563 total
includes taxes & fees
8 Feb - 9 Feb
The Savoy Hotel on Little Collins Melbourne
The Savoy Hotel on Little Collins MelbourneMelbourne Central Business District
9.2 out of 10, Wonderful, (1,003 reviews)
"Good location, friendly and kind staffs, and classical mood were all good! "
Koichiro
The price is RM640
RM704 total
includes taxes & fees
26 Jan - 27 Jan
The Victoria Hotel Melbourne
The Victoria Hotel MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (2,209 reviews)
"Great location and breakfast was good"
Michael
The price is RM314
RM346 total
includes taxes & fees
3 Feb - 4 Feb
Brady Hotels Jones Lane
Brady Hotels Jones LaneMelbourne Central Business District
9.2 out of 10, Wonderful, (1,005 reviews)
"Perfect sized room for overnight stay. "
Marilyn
The price is RM318
RM350 total
includes taxes & fees
5 Feb - 6 Feb
Aquarius on the Beach
Aquarius on the BeachNorth Ward
8.6 out of 10, Excellent, (1,001 reviews)
"The room has stunning views, with beach at the front and Castle Hill at the back. "
Zhongyuan
The price is RM345
RM380 total
includes taxes & fees
16 Feb - 17 Feb
The Hotel Windsor
The Hotel WindsorMelbourne Central Business District
8.6 out of 10, Excellent, (1,004 reviews)
"A grand hotel with a long history"
Michael
The price is RM510
RM561 total
includes taxes & fees
2 Feb - 3 Feb
Oaks Melbourne on William Suites
Oaks Melbourne on William SuitesMelbourne Central Business District
8.8 out of 10, Excellent, (4,086 reviews)
"Room was great. View was fantastic. Great area Fantastic staff "
THERESA
The price is RM405
RM438 total
includes taxes & fees
8 Feb - 9 Feb
Brady Hotels Central Melbourne
Brady Hotels Central MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (1,004 reviews)
"We enjoyed our stay"
Anastasia
The price is RM318
RM350 total
includes taxes & fees
2 Feb - 3 Feb
Song Hotel Sydney
Song Hotel SydneySydney Central Business District
9.2 out of 10, Wonderful, (1,620 reviews)
"Very nice place and friendly staff
Breakfast was amazing "
shabnam
The price is RM461
RM507 total
includes taxes & fees
21 Jan - 22 Jan
Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHGMelbourne Central Business District
9.0 out of 10, Wonderful, (1,631 reviews)
"Everything we needed including parking and the breakfast was excellent."
Brodie
The price is RM443
RM487 total
includes taxes & fees
15 Feb - 16 Feb
Paradox Sydney
Paradox SydneySydney Central Business District
9.4 out of 10, Exceptional, (1,774 reviews)
"Lovely hotel in a great location. Would stay again"
Laura
The price is RM740
RM814 total
includes taxes & fees
25 Jan - 26 Jan
Causeway 353 Hotel
Causeway 353 HotelMelbourne Central Business District
8.6 out of 10, Excellent, (1,009 reviews)
"Great location, close to everything. "
Leigh
The price is RM436
RM480 total
includes taxes & fees
2 Feb - 3 Feb
Flagstaff Gardens Hotel Melbourne
Flagstaff Gardens Hotel MelbourneMelbourne Central Business District
8.8 out of 10, Excellent, (1,342 reviews)
"Spotless, friendly staff great location "
martin
The price is RM497
RM547 total
includes taxes & fees
1 Feb - 2 Feb
Clarion Suites Gateway
Clarion Suites GatewayMelbourne Central Business District
9.2 out of 10, Wonderful, (1,006 reviews)
"Room was simple, yet clean and perfect for a short stay."
Rohan
The price is RM565
RM621 total
includes taxes & fees
2 Feb - 3 Feb
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.
Holiday Rentals in Eastern Australia
Aparthotel
9.6 out of 10, Exceptional, (856 reviews)
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.
Photo by Mel T
Open Photo by Mel T
More cheap stays in Eastern Australia
Cairns Sunland Leisure Park
49-61 Little Pease Street Manoora QLD
The price is RM206 per night from 21 Jan to 22 Jan
RM206
RM206 total
21 Jan - 22 Jan
includes taxes & fees
7.6/10 Good! (1,001 reviews)
5 Star Hotels
207 properties
