Search Eastern Australia Hostels

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Next weekend
In two weeks
In one month
In two months

Featured Hostels in Eastern Australia

Four Seasons Hotel Sydney

5.0 star property
9.6 out of 10, Exceptional, (1654)
"So convenient for everything we needed. Excellent service and immaculate clean room cl"
The price is AU$375
includes taxes & fees
23 Mar - 24 Mar
Four Seasons Hotel Sydney

Hyatt Regency Sydney

5.0 star property
8.8 out of 10, Excellent, (1669)
"Great locations near eateries."
The price is AU$269
includes taxes & fees
1 Apr - 2 Apr
Hyatt Regency Sydney

Shangri-La Sydney

5.0 star property
8.8 out of 10, Excellent, (2262)
"Wonderful stay. "
The price is AU$295
includes taxes & fees
6 Apr - 7 Apr
Shangri-La Sydney

The Fullerton Hotel Sydney

5.0 star property
9.2 out of 10, Wonderful, (2196)
"A most gracious hotel. "
The price is AU$278
includes taxes & fees
10 Apr - 11 Apr
The Fullerton Hotel Sydney

The Victoria Hotel Melbourne

3.5 star property
8.8 out of 10, Excellent, (2148)
"I liked the location and the staff were very helpful. "
The price is AU$128
includes taxes & fees
10 Apr - 11 Apr
The Victoria Hotel Melbourne

PARKROYAL Darling Harbour, Sydney

4.5 star property
9.0 out of 10, Wonderful, (1488)
"Nice views,"
The price is AU$278
includes taxes & fees
6 Apr - 7 Apr
PARKROYAL Darling Harbour, Sydney

Holiday Inn Express Melbourne Little Collins by IHG

4.0 star property
8.8 out of 10, Excellent, (1287)
"Clean, modern, friendly service, excellent breakfast, great location very near Southern Cross station and the SkyBus "
The price is AU$175
includes taxes & fees
10 Apr - 11 Apr
Holiday Inn Express Melbourne Little Collins by IHG

Stamford Plaza Melbourne

5.0 star property
8.0 out of 10, Very good, (1670)
"Great swimming pool & spa. Room service had really nice food. Housekeeping were prompt & efficient. Breakfast was delicious "
The price is AU$187
includes taxes & fees
6 Apr - 7 Apr
Stamford Plaza Melbourne

Great Southern Hotel Melbourne

3.5 star property
8.2 out of 10, Very good, (1960)
"Thexroom was a box. No view, no windows. But comfortable bed. No chairs in the room, a minus for me. Very quiet."
The price is AU$99
includes taxes & fees
12 Mar - 13 Mar
Great Southern Hotel Melbourne

InterContinental Sydney by IHG

5.0 star property
9.0 out of 10, Wonderful, (1013)
"Fantastic stay at the InterContinental - wonderful service and exceptionally comfortable. Would highly recommend."
The price is AU$356
includes taxes & fees
10 Apr - 11 Apr
InterContinental Sydney by IHG

Nobby Beach Holiday Village

4.0 star property
8.0 out of 10, Very good, (288)
"My son and I stayed in the basic accommodation with kitchen (no toilet or shower) and was perfect for our needs! Ammenities block was opposite us so very convenient! Would definitely stay here again "
The price is AU$60
includes taxes & fees
12 Mar - 13 Mar
Nobby Beach Holiday Village

W Sydney

5.0 star property
8.8 out of 10, Excellent, (454)
"Great venue for my wife’s 60th plus we got an upgrade on checkin. Loved the room and view and we could walk to a dinner booking and along the shore past Barangaroo. Family came in to visit and go out for dinner. It was a special weekend. Thanks. "
The price is AU$319
includes taxes & fees
30 Mar - 31 Mar
W Sydney

View Sydney

4.0 star property
8.8 out of 10, Excellent, (1024)
"Incredible views of Sydney Harbour as advertised for a competitive price "
The price is AU$208
includes taxes & fees
9 Apr - 10 Apr
View Sydney

Hilton Sydney

5.0 star property
8.6 out of 10, Excellent, (1014)
"Everything was great. The lights switch was confusing "
The price is AU$309
includes taxes & fees
23 Mar - 24 Mar
Hilton Sydney

Sofitel Gold Coast Broadbeach

5.0 star property
8.4 out of 10, Very good, (1004)
"Staff were kind and amazing to deal with.... "
The price is AU$190
includes taxes & fees
17 Mar - 18 Mar
Sofitel Gold Coast Broadbeach

ibis Sydney Darling Harbour

3.5 star property
7.8 out of 10, Good, (1014)
"Great location and easy parking. "
The price is AU$161
includes taxes & fees
6 Apr - 7 Apr
ibis Sydney Darling Harbour

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1157)
"Very comfortable stay with good facilities and eco incentives. Great location as well, would definitely stay again!"
The price is AU$207
includes taxes & fees
2 Apr - 3 Apr
Dorsett Melbourne

Novotel Sydney on Darling Harbour

4.5 star property
8.4 out of 10, Very good, (1103)
"Lovely room with view of the harbour, quiet on 6th floor. Some plumbing noise but overall good. Very comvenient for ICC. Would stay again."
The price is AU$242
includes taxes & fees
6 Apr - 7 Apr
Novotel Sydney on Darling Harbour

Moxy Sydney Airport

4.0 star property
9.2 out of 10, Wonderful, (665)
"Great hotel with great facilities. In terms of facilities - there’s a gym, terrace, laundry room, restaurant and bar. In the bar area there are free games for use including giant Jenga, chess, table tennis and arcade skittles. The hotel room was clean and had what we needed - hair dryer, clothes steamer (iron available in the laundry room), and a TV. The hotel is conveniently located near the hotel and there’s a free shuttle bus which you can book through the Moxy website. However, the...
The price is AU$169
includes taxes & fees
24 Mar - 25 Mar
Moxy Sydney Airport

Dorsett Gold Coast

4.5 star property
8.8 out of 10, Excellent, (1546)
"Great hotel in a convenient location, connected to the casino, across the road from a huge shopping centre and the tram stop to surfers paradise. Hotel staff were all lovely and very helpful. Rooms were nice, leaning towards smart casual not high luxury, but they were great nonetheless. Would stay again. "
The price is AU$167
includes taxes & fees
27 Mar - 28 Mar
Dorsett Gold Coast
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.
Don't see what you're looking for?
See all available properties in Eastern Australia
Save an average of 15% on thousands of hotels when you're signed in

Other property types in Eastern Australia

YEHS Hotel Sydney Harbour Suites

4.0 star property
8.4 out of 10, Very good, (1896)
"Liked very much the location of the property and the staff we're very friendly. The room was a little lacking in that the patio door could not lock (broken); we discovered a leak in the corner of the room when throw pillows were set aside for sleep and found wet the next morning; and the duct-work associated with the air con rattled something awful in our room interrupting sleep."
The price is AU$188
includes taxes & fees
30 Mar - 31 Mar
YEHS Hotel Sydney Harbour Suites

Meriton Suites Broadbeach, Gold Coast

5.0 star property
9.2 out of 10, Wonderful, (4136)
"This accommodation is absolutely beautiful, great facilities and close walking distance to lots of bars, restaurants and the beach. The staff were really welcoming, accommodating and friendly. We look forward to staying here again in the future."
The price is AU$142
includes taxes & fees
31 Mar - 1 Apr
Meriton Suites Broadbeach, Gold Coast

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (7752)
"Had a lovely 3 night stay , close to everything , comfortable beds, great shower "
The price is AU$143
includes taxes & fees
10 Apr - 11 Apr
Pegasus Apart'Hotel
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.