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

Motel 3858
3813 Traralgon-Maffra Rd, Heyfield, VIC
Fully refundableReserve now, pay when you stay
$108 nightly
The price is $119 total per night from Nov 9 to Nov 10
$119 total
Nov 9 - Nov 10
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. If you want to take your pet along, this pet-friendly property offers ...
Divine Hotel with Spa
Spa was clean and the perfect temperature! Loved our stay here. Highly recommend.
Reviewed on Oct 19, 2025

Abington Farm
56 Coghlan's Lane, Heyfield, VIC
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $80 total per night from Nov 5 to Nov 6
$80 total
Nov 5 - Nov 6
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

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 Nov 30 to Dec 1
$99 total
Nov 30 - Dec 1
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 ...
Friendly and accommodating staff. Nice and clean location for a fair price.
Reviewed on Aug 15, 2025

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 Nov 9 to Nov 10
$88 total
Nov 9 - Nov 10
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, ...
All was good
Reviewed on Nov 2, 2025

m. hotel
91-103 York Street, Sale, VIC
$85 nightly
The price is $101 total per night from Nov 7 to Nov 8
$101 total
Nov 7 - Nov 8
Total with taxes and fees
This apartment features a restaurant, an outdoor pool, and a bar/lounge. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, ...
Amazing stay great food via room service & comfortable bed!
Reviewed on Sep 23, 2025

The Reserve Hotel
25-41 Princes Hwy, Sale, VIC
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $92 total per night from Nov 5 to Nov 6
$92 total
Nov 5 - Nov 6
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
Reviewed on Oct 14, 2025

Cosy beach cottage! 800m to Golden beach, perfect for couples or families
Golden Beach
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 9 to Nov 10
$90 total
Nov 9 - Nov 10
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 ...
Great breakfast
Reviewed on Oct 21, 2025

Comfort Inn & Suites King Avenue
20-26 Princes Highway, Sale, VIC
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $98 total per night from Nov 14 to Nov 15
$98 total
Nov 14 - Nov 15
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 4 days ago
Travelocity Verified Review
"Great room, friendly and helpful staff.
Excellent food.
Great location.
Very happy!"
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






