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 Lurline
211 Avoca Street Randwick NSW
$166 nightly
The price is $183 total per night
$183 total
Nov 29 - Nov 30
Total with taxes and fees
This guesthouse features free WiFi in public areas, concierge services, 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

Breeze Inn Gold Coast
28 Hamilton Ave Surfers Paradise QLD
Free Cancellation
Reserve now, pay when you stay
$96 nightly
The price is $96 total per night
$96 total
Nov 30 - Dec 1
Total with taxes and fees
This guesthouse features self parking and free WiFi in public areas. A picnic area, express check-in, and express check-out are also on offer.
Free WiFi
Air conditioning

The Baxley Bondi
44 Flood Street Bondi NSW
Free Cancellation
Reserve now, pay when you stay
$139 nightly
The price is $153 total per night
$153 total
Dec 3 - Dec 4
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

Brisbane Manor Hotel
555 Gregory Terrace Fortitude Valley QLD
Free Cancellation
Reserve now, pay when you stay
$56 nightly
The price is $63 total per night
$63 total
Nov 22 - Nov 23
Total with taxes and fees
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

The Alison Randwick
136-138 Alison Road Randwick NSW
Free Cancellation
Reserve now, pay when you stay
$63 nightly
The price is $69 total per night
$69 total
Nov 22 - Nov 23
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

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
Nov 22 - Nov 23
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

Fitzroy Private Rooms @ 132 Nicholson Homestay
132-134 Nicholson St Fitzroy VIC
$57 nightly
The price is $68 total per night
$68 total
Nov 3 - Nov 4
Total with taxes and fees
Free WiFi in public areas, a communal living room, and luggage storage are available at this hostal. Laundry facilities are provided for your convenience.
Free WiFi
Air conditioning

Apple House
9 Prism Street Tarneit VIC
$65 nightly
The price is $65 total per night
$65 total
Nov 3 - Nov 4
Total with taxes and fees
Free WiFi in public areas, a garden, and a communal living room are available at this guesthouse. Laundry facilities are provided for your convenience.
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.
Free WiFi

28 Degrees Byron Bay - Adults Only
12 Marvell St Byron Bay NSW
$270 nightly
The price is $298 total per night
$298 total
Nov 5 - Nov 6
Total with taxes and fees
A garden, express check-in, and luggage storage are available at this guesthouse. Enjoy the free local cuisine breakfast each morning. Laundry facilities and a virtual front desk are also provided.
Breakfast included
Free WiFi

Your Stay In Surfers
22 view avenue Surfers Paradise QLD
$135 nightly
The price is $149 total per night
$149 total
Nov 15 - Nov 16
Total with taxes and fees
A full-service spa is available at this guesthouse.
Spa
Free WiFi

XYL Holiday Inn
5 Regent St Caloundra QLD
$117 nightly
The price is $128 total per night
$128 total
Dec 2 - Dec 3
Total with taxes and fees
A restaurant and a bar/lounge are featured at this guesthouse. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, and a snack bar/deli are also on offer.
Pet friendly
Parking included
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

Four Seasons Hotel Sydney
199 George St. Sydney NSW
$270 nightly
The price is $297 total per night from Nov 22 to Nov 23
$297 total
Nov 22 - Nov 23
Total with taxes and fees
9.6/10 Exceptional! (2,278 reviews)
Eastern Australia Guest Houses essential information
Accommodation | 12 Guest Houses |
|---|---|
Lowest Price | $63 |
Highest Price | $298 |
Popular accommodation | The Lurline, Breeze Inn Gold Coast, The Baxley Bondi, Brisbane Manor Hotel, The Alison Randwick, Avonmore on the Park Boutique Hotel, Fitzroy Private Rooms @ 132 Nicholson Homestay, Apple House, Sunny Rooms Mascot , 28 Degrees Byron Bay - Adults Only, Your Stay In Surfers, XYL Holiday Inn |





