Book Hotels in Stradbroke
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Stradbroke hotels

Abington Farm
56 Coghlan's Lane Heyfield VIC
$91 nightly
The price is $100 total per night from Jan 11 to Jan 12
$100 total
Jan 11 - Jan 12
Total with taxes and fees
Free WiFi in public areas is available at this cottage. Take advantage of the free self parking.
Nice view, nice host, hearty breakfast, spacious accommodation. Will return next time I'm in the area.
Reviewed on Nov 27, 2025

Peppertree Apartments
137 MacAlister St Sale VIC
Fully refundableReserve now, pay when you stay
$104 nightly
The price is $115 total per night from Feb 6 to Feb 7
$115 total
Feb 6 - Feb 7
Total with taxes and fees
This apartment doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, express check-in, and express check-out are also on ...
Good
Reviewed on Jan 3, 2026

Criterion Hotel Sale
90 MacAlister Street Sale VIC
Fully refundableReserve now, pay when you stay
$79 nightly
The price is $88 total per night from Feb 1 to Feb 2
$88 total
Feb 1 - Feb 2
Total with taxes and fees
A restaurant and a bar/lounge are featured at this motel. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a terrace, ...
Charming restored hotel with modern rooms and great food
Reviewed on Dec 30, 2025

The Aspen & Apartments
342 York Street Sale VIC
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $99 total per night from Jan 18 to Jan 19
$99 total
Jan 18 - Jan 19
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A snack bar/deli, dry cleaning, and luggage storage are also on ...
Clean presentable room.
Reviewed on Dec 29, 2025

m. hotel
91-103 York Street Sale VIC
$104 nightly
The price is $114 total per night from Feb 6 to Feb 7
$114 total
Feb 6 - Feb 7
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, ...
Great customer service , very friendly reception who really put in the effort to help the customer.
Reviewed on Dec 27, 2025

The Reserve Hotel
25-41 Princes Hwy Sale VIC
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $102 total per night from Jan 16 to Jan 17
$102 total
Jan 16 - Jan 17
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, express check-in, and express check-out are also on offer.
Great size room , very clean , extremely friendly host , great value for money
Reviewed on Dec 29, 2025

The Matador
68-78 Raymond Street Sale VIC
Fully refundableReserve now, pay when you stay
$90 nightly
The price is $100 total per night from Jan 11 to Jan 12
$100 total
Jan 11 - Jan 12
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this motel. Guests will appreciate free perks like continental breakfast and WiFi ...
Clean, staff were attentive
Reviewed on Jan 5, 2026

Quest Sale
180-184 York Street Sale VIC
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $121 total per night from Jan 9 to Jan 10
$121 total
Jan 9 - Jan 10
Total with taxes and fees
This aparthotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center, conference center, and conference space. Dry ...
Just a lovely place to stay. Everything you could need to stay a night or longer
Reviewed on Dec 20, 2025

Comfort Inn & Suites King Avenue
20-26 Princes Highway Sale VIC
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $94 total per night from Jan 8 to Jan 9
$94 total
Jan 8 - Jan 9
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a picnic area, and express check-out are also on offer.
The room is clean and tidy. The most things i love is never find a hotel or motel that has water pressure strong in the bathroom 😀. Easy parking just right in front of our room
Reviewed on Dec 31, 2025
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.
Frequently asked questions
Explore More Ways to Travel with Travelocity
- Hotels near Gippsland Art Gallery
- B&B in Seaspray
- Chalets in Golden Beach
- Golden Beach Hotels
- Extended Stay Hotels in Heyfield
- Heyfield Hotels
- Apartments in Traralgon
- Cottages in Traralgon
- Pet Friendly Hotels in Traralgon
- Hotel Wedding Venues Hotels in Traralgon
- Traralgon Hotels
- Motels in Traralgon
- Toongabbie Hotels
- Tinamba Hotels
- Boisdale Hotels
- B&B in Moe South
- Cabins in Paynesville
- Cottages in Yarram
- Yarram Hotels
- Cabins in Agnes
- Port Albert Hotels
- Alberton Hotels
- Paradise Beach Hotels
- Cabins in Walhalla
- Stratford Hotels
- Rosedale Hotels
- Won Wron Hotels
- Maffra Hotels
- Cabins in Traralgon South
- Briagolong Hotels
- 3 Star Hotels in East Gippsland and Gipps Lakes
- B&B in East Gippsland and Gipps Lakes
- Chalets in East Gippsland and Gipps Lakes
- Independent Hotels in East Gippsland and Gipps Lakes
- Rv Parks in East Gippsland and Gipps Lakes
- Woodside Hotels
- Vacation Homes in Moe
- B&B in Eagle Point
- Cabins in Eagle Point
- Rv Parks in Eagle Point
- Traralgon East Hotels
- Cottages in Woodside Beach
- Mount Tassie Hotels
- Gormandale Hotels
- Macks Creek Hotels
- Longford Hotels
- Extended Stay Hotels in Bairnsdale
- Rv Parks in Bairnsdale
- Extended Stay Hotels in Fulham
- Hotels near Traralgon Tennis Association
- Dawson Hotels
- Cottages in Loch Sport
- Loch Sport Hotels
- B&B in Morwell
- Cabins in Morwell
- Pet Friendly Hotels in Morwell
- Extended Stay Hotels in Wurruk
- Wurruk Hotels
- Dutson Downs Hotels
- Extended Stay Hotels in Sale
- Adults Only Resorts & in Sale
- Convention Center Hotels in Sale
- Gay Friendly Hotels in Sale
- Sale Hotels
- Apartments in Gippsland
- Extended Stay Hotels in Gippsland
- Beach Resorts & in Gippsland
- Hotels with Tennis Courts in Gippsland
- Pet Friendly Hotels in Gippsland
- V3 ANZ Hotels in Gippsland
- Gippsland Hotels
- Villas in Gippsland
- B&B in Churchill
- Seacombe Hotels
- Motels in Trafalgar East

