Eastern Australia Guest Houses
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
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.

Brisbane Manor Hotel
555 Gregory Terrace Fortitude Valley QLD
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.

North Ryde Guest House
22 David Avenue North Ryde NSW
$80 nightly
The price is $80 total per night
$80 total
Dec 11 - Dec 12
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.

The Alison Randwick
136-138 Alison Road Randwick NSW
$72 nightly
The price is $79 total per night
$79 total
Dec 14 - Dec 15
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.

The Lurline
211 Avoca Street Randwick NSW
Free Cancellation
Reserve now, pay when you stay
$131 nightly
The price is $144 total per night
$144 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.

Lancemore Lindenderry Red Hill
142 Arthurs Seat Road Red Hill VIC
$211 nightly
The price is $232 total per night
$232 total
Dec 11 - Dec 12
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.

The Baxley Bondi
44 Flood Street Bondi NSW
$118 nightly
The price is $130 total per night
$130 total
Dec 14 - Dec 15
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
308 King Street Mascot NSW
Free WiFi in public areas, a terrace, and a garden are available at this guesthouse.

Avonmore on the Park Boutique Hotel
34 The Avenue Randwick NSW
Free Cancellation
Reserve now, pay when you stay
$114 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
182-188 Falcon St North Sydney NSW
$85 nightly
The price is $85 total per night
$85 total
Jan 10 - Jan 11, 2026
Total with taxes and fees
Express check-out is available at this guesthouse.

Azur Byron Bay
44 Shirley Street Byron Bay NSW
$350 nightly
The price is $385 total per night
$385 total
Dec 17 - Dec 18
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.

Relaxin
11 Bangor Road Middle Dural NSW
$211 nightly
The price is $211 total per night
$211 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.
Don't see what you're looking for?
See all available properties in Eastern Australia
View all propertiesLowest 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
176 Cumberland Street The Rocks NSW
$170 nightly
The price is $187 total per night from Dec 23 to Dec 24
$187 total
Dec 23 - Dec 24
Total with taxes and fees
9/10 Wonderful! (2,438 reviews)
Eastern Australia Guest Houses essential information
Accommodation | 19 Guest Houses |
|---|---|
Lowest Price | $79 |
Highest Price | $385 |
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 |
More ways to wander Eastern Australia
Explore More Ways to Travel with Travelocity
- Flights to Murray-Darling Basin
- Flights from Denver to Murray-Darling Basin
- Flights from Indianapolis to Murray-Darling Basin
- Flights from Las Vegas to Murray-Darling Basin
- Flights from Manila to Murray-Darling Basin
- Flights from Nashville to Murray-Darling Basin
- Flights from Sydney to Murray-Darling Basin
- Flights from Brisbane to Murray-Darling Basin
- Flights from Pittsburgh to Murray-Darling Basin
- Flights from Louisville to Murray-Darling Basin





