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
$77 nightly
The price is $84 total per night from Nov 23 to Nov 24
$84 total
Nov 23 - Nov 24
Total with taxes and fees
Free WiFi in public areas is available at this cottage. Take advantage of the free self parking.
One of the best farmstay I have experienced in Australia; the property is nestled on a vast acreage of farmland with a river frontage for the River House; we had an authentic feel of staying on a farm; Diana and Bernie were fantastic hosts who made us feel at home; resident dogs, Penny and Nova, ...
Reviewed on Aug 26, 2025

Peppertree Apartments
137 MacAlister St Sale VIC
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $111 total per night from Dec 22 to Dec 23
$111 total
Dec 22 - Dec 23
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 ...
The room we had was very clean, styled beautifully and had everything you need for cooking. Our room didn't have a couch which would have been nice, you had to pay extra for that, as those rooms were bigger. The only other thing that would have been nice is a sliding door out to the garden as there ...
Reviewed on Sep 23, 2025

Criterion Hotel Sale
90 MacAlister Street Sale VIC
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $85 total per night from Nov 30 to Dec 1
$85 total
Nov 30 - Dec 1
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, ...
Excellent overnight stay at the Criterion. Very comfortable room/bed. Nespresso machine. Bathtub. Twin sinks. Modern, clean, fast WiFi. Good price. Food in the bistro was top notch too.
Reviewed on Nov 17, 2025

m. hotel
91-103 York Street Sale VIC
$82 nightly
The price is $99 total per night from Dec 22 to Dec 23
$99 total
Dec 22 - Dec 23
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, ...
Lovely and clean accom. Recently renovated. Great location.
Reviewed on Nov 7, 2025

The Reserve Hotel
25-41 Princes Hwy Sale VIC
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $91 total per night from Nov 23 to Nov 24
$91 total
Nov 23 - Nov 24
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.
The room was excellent very roomy tastefully decorated, the bathroom was absolutely beautiful, recently refurbished. The only thing that let it down was the bed it was crap.
Reviewed on Nov 9, 2025

Cosy beach cottage! 800m to Golden beach, perfect for couples or families
Golden Beach VIC
This vacation home features laundry facilities.
Beachside weekend
A perfect place for a beachside weekend. Check in process was a breeze, house was tidy and had just about everything we needed. If we're back in town, we will stay again.
Reviewed on Mar 31, 2025

The Matador
68-78 Raymond Street Sale VIC
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $90 total per night from Nov 30 to Dec 1
$90 total
Nov 30 - Dec 1
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 ...
Friendly staff clean walking distance to town
Reviewed on Nov 12, 2025

Quest Sale
180-184 York Street Sale VIC
Fully refundableReserve now, pay when you stay
$117 nightly
The price is $128 total per night from Nov 22 to Nov 23
$128 total
Nov 22 - Nov 23
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 ...
we had the accessible room for wheelchair, nice big rooms and kitchen area. easy to walk to supermarket or cafes
Reviewed on Nov 16, 2025

Comfort Inn & Suites King Avenue
20-26 Princes Highway Sale VIC
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $90 total per night from Nov 22 to Nov 23
$90 total
Nov 22 - Nov 23
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.
Big bathroom, clean room, comfortable bed with electric blanket good size fridge plenty of storage close to city centre and management very friendly and accommodating. Had a comfortable relaxing overnight stay.
Reviewed on Oct 26, 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
Recent Stradbroke hotel reviews by fellow wanderers

Criterion Hotel Sale
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Excellent overnight stay at the Criterion. Very comfortable room/bed. Nespresso machine. Bathtub. Twin sinks. Modern, clean, fast WiFi. Good price. Food in the bistro was top notch too."
A verified traveler stayed at Criterion Hotel Sale
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






