Eastern Australia Guest Houses

Start date: Check-in selected.
To Date
End date: Check-out

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Guest Houses in Eastern Australia

The Cliff House

The Cliff House

3 out of 5
528-532 Main Street Kangaroo Point QLD
Free Cancellation
Reserve now, pay when you stay
$72 nightly
The price is $79 total per night
$79 total
Dec 22 - Dec 23
Total with taxes and fees
This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and luggage storage are also on offer.
Parking included
Free WiFi
Brisbane Manor Hotel

Brisbane Manor Hotel

2 out of 5
555 Gregory Terrace Fortitude Valley QLD
Get rates
This guesthouse features a bar/lounge, free WiFi in public areas, and a terrace. A garden, a library, and express check-out are also on offer.
Free WiFi
Parking available
North Ryde Guest House

North Ryde Guest House

3 out of 5
22 David Avenue North Ryde NSW
$92 nightly
The price is $92 total per night
$92 total
Dec 12 - Dec 13
Total with taxes and fees
A bar/lounge and a garden are featured at this guesthouse, along with free self parking. WiFi in public areas is free. A snack bar/deli, express check-in, and express check-out are also on offer.
Parking included
Free WiFi
The Alison Randwick

The Alison Randwick

2.5 out of 5
136-138 Alison Road Randwick NSW
Free Cancellation
Reserve now, pay when you stay
$70 nightly
The price is $77 total per night
$77 total
Dec 17 - Dec 18
Total with taxes and fees
This guesthouse features free WiFi in public areas, laundry facilities, and self parking. A garden and luggage storage are also provided.
Free WiFi
Air conditioning
The Lurline

The Lurline

4 out of 5
211 Avoca Street Randwick NSW
Free Cancellation
Reserve now, pay when you stay
$132 nightly
The price is $145 total per night
$145 total
Dec 15 - Dec 16
Total with taxes and fees
This guesthouse features free WiFi in public areas, laundry facilities, and self parking. Traveling for business? Take advantage of the 24-hour business center, express check-in, and conference space. A terrace, express check-out, and luggage storage are also on offer.
Free WiFi
Air conditioning
Lancemore Lindenderry Red Hill

Lancemore Lindenderry Red Hill

5 out of 5
142 Arthurs Seat Road Red Hill VIC
Free Cancellation
Reserve now, pay when you stay
$216 nightly
The price is $238 total per night
$238 total
Dec 17 - Dec 18
Total with taxes and fees
An attached winery and a restaurant are featured at this smoke-free guesthouse. Traveling on business? Take advantage of the 4 conference rooms, free WiFi in public areas, and express check-in. Enjoy the indoor pool and free perks like buffet breakfast and free self parking.
Pool
Breakfast included
The Baxley Bondi

The Baxley Bondi

3 out of 5
44 Flood Street Bondi NSW
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $103 total per night
$103 total
Dec 16 - Dec 17
Total with taxes and fees
Free WiFi in public areas, a garden, and a snack bar/deli are available at this guesthouse. Express check-in, express check-out, and luggage storage are also on offer.
Free WiFi
Air conditioning
Sunny Rooms Mascot

Sunny Rooms Mascot

3.5 out of 5
308 King Street Mascot NSW
Get rates
Free WiFi in public areas, a terrace, and a garden are available at this guesthouse.
Free WiFi
Avonmore on the Park Boutique Hotel

Avonmore on the Park Boutique Hotel

3.5 out of 5
34 The Avenue Randwick NSW
Free Cancellation
Reserve now, pay when you stay
$115 nightly
The price is $126 total per night
$126 total
Dec 14 - Dec 15
Total with taxes and fees
Free WiFi in public areas, a terrace, and a garden are available at this guesthouse. Luggage storage, laundry facilities, and concierge services are also on offer.
Free WiFi
Business services
Falcon Lodge

Falcon Lodge

2 out of 5
182-188 Falcon St North Sydney NSW
$65 nightly
The price is $65 total per night
$65 total
Jan 10 - Jan 11, 2026
Total with taxes and fees
Express check-out is available at this guesthouse.
Free WiFi
Azur Byron Bay

Azur Byron Bay

4.5 out of 5
44 Shirley Street Byron Bay NSW
$309 nightly
The price is $339 total per night
$339 total
Dec 14 - Dec 15
Total with taxes and fees
An outdoor pool is featured at this guesthouse, along with free self parking. WiFi in public areas is free. A terrace, a garden, and express check-in are also on offer.
Pool
Parking included
Relaxin

Relaxin

3 out of 5
11 Bangor Road Middle Dural NSW
$212 nightly
The price is $212 total per night
$212 total
Dec 12 - Dec 13
Total with taxes and fees
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this guesthouse. WiFi in public areas is free. A garden, a lobby fireplace, and express check-in are also on offer.
Pool
Parking included
Don't see what you're looking for?
See all available properties in Eastern Australia
View all properties
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.

Top hotels in Eastern Australia

Shangri-La Sydney

Shangri-La Sydney

176 Cumberland Street The Rocks NSW
$175 nightly
The price is $192 total per night from Jan 11 to Jan 12
$192 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
9/10 Wonderful! (2,438 reviews)

Eastern Australia Guest Houses essential information

Accommodation
19 Guest Houses
Lowest Price
$65
Highest Price
$339
Popular accommodation
The Cliff House, Brisbane Manor Hotel, North Ryde Guest House, The Alison Randwick, The Lurline, Lancemore Lindenderry Red Hill, The Baxley Bondi, Sunny Rooms Mascot , Avonmore on the Park Boutique Hotel, Falcon Lodge, Azur Byron Bay, Relaxin

Explore More Ways to Travel with Travelocity