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
Fully refundableReserve now, pay when you stay
$90 nightly
The price is $100 total per night from Jun 28 to Jun 29
$100 total
Jun 28 - Jun 29
Total with taxes and fees
Free WiFi in public areas is available at this cottage. Take advantage of the free self parking.
"Second time staying here, had a great time last time and enjoyed it even more this time round. Bernie was great, took us down to feed the camels and was very accommodating in all aspects. Our 2yo had a ball over the weekend, room was as described, supplied breakfast was ample! We will be back ..."
Reviewed on May 31, 2026

Peppertree Apartments
137 MacAlister St Sale VIC
Fully refundableReserve now, pay when you stay
$117 nightly
The price is $130 total per night from Jul 3 to Jul 4
$130 total
Jul 3 - Jul 4
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 ...
"I was surprised at how clean the apartment was. Had everything I needed and more for my short stay. Modern Apartment with 5 star service. The free laundry was a bonus and also the free Netflix . Cannot Fault Peppertree Apartments in any way. By the the best Place I've stayed in hands down. Also Rose ..."
Reviewed on Apr 27, 2026

Criterion Hotel Sale
90 MacAlister Street Sale VIC
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $82 total per night from Jun 28 to Jun 29
$82 total
Jun 28 - Jun 29
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, ...
"Clean, convenient and well located. Nice pub."
Reviewed on Jun 12, 2026

The Matador
68-78 Raymond Street Sale VIC
Fully refundableReserve now, pay when you stay
$90 nightly
The price is $99 total per night from Jul 8 to Jul 9
$99 total
Jul 8 - Jul 9
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 ...
"The receptionist was friendly and helpful. We had a ground-floor room, which was clean and well-maintained. Parking was available right in front of our room, making it easy to unload our luggage. The breakfast was continental and plentiful."
Reviewed on Jun 25, 2026

Quest Sale
180-184 York Street Sale VIC
Fully refundableReserve now, pay when you stay
$104 nightly
The price is $115 total per night from Jul 24 to Jul 25
$115 total
Jul 24 - Jul 25
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 ...
"Tbe rooms where clean and tidy, everything was supplied that you would require. Heater worked perfectly to heat the whole apartment."
Reviewed on Jun 26, 2026

Comfort Inn & Suites King Avenue
20-26 Princes Highway Sale VIC
Fully refundableReserve now, pay when you stay
$91 nightly
The price is $100 total per night from Jun 27 to Jun 28
$100 total
Jun 27 - Jun 28
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.
"Comfortable. Quiet. Good location. Receptionist was very helpful. Easy parking."
Reviewed on May 14, 2026

The Star Hotel Sale
173 Raymond St Sale VIC
$43 nightly
The price is $47 total per night from Jul 10 to Jul 11
$47 total
Jul 10 - Jul 11
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A coffee shop is ...
"Excellent location"
Reviewed on Jun 21, 2026

The Reserve Hotel
25-41 Princes Hwy Sale VIC
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $83 total per night from Jul 8 to Jul 9
$83 total
Jul 8 - Jul 9
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the express check-out. A gym ...

m. hotel
91-103 York Street Sale VIC
$97 nightly
The price is $107 total per night from Jun 28 to Jun 29
$107 total
Jun 28 - Jun 29
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, ...
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

Quest Sale
5 out of 5
Posted 3 hours ago
Travelocity Verified Review
"Tbe rooms where clean and tidy, everything was supplied that you would require. Heater worked perfectly to heat the whole apartment."
A verified traveler stayed at Quest 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






