Book Hotels in Redlands Coast
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
Check prices for these dates
Top Redlands Coast hotels

Sanctuary By Sirromet
850 Mount Cotton Rd Mount Cotton QLD
Fully refundableReserve now, pay when you stay
$153 nightly
The price is $168 total per night from Mar 12 to Mar 13
$168 total
Mar 12 - Mar 13
Total with taxes and fees
An attached winery and a restaurant are featured at this smoke-free hotel. Relax with a drink at the bar/lounge and enjoy free perks like continental breakfast ...
Egnored by accommodation staff
Reviewed on Feb 15, 2026

STARFISH ON STRADDIE
Point Lookout QLD
A gym is featured at this cottage, along with laundry facilities and barbecue grills.
The host was lovely. It's a great basic dog friendly get-away, in a good location. Kitchen well appointed, all appliances easy to manage. No WiFi (which is OK), and digital TV was a bit hit and miss. But there are more DVDs there than we have ever seen! Lots of boogie boards and surfboards. Beds ...
Reviewed on Mar 2, 2026

Mt Cotton Retreat
355 West Mount Cotton Road Mount Cotton QLD
$123 nightly
The price is $136 total per night from Mar 10 to Mar 11
$136 total
Mar 10 - Mar 11
Total with taxes and fees
This guesthouse 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 ...
Nice location
Reviewed on Jan 27, 2026

Alexandra Hills Hotel Suites
Cnr McDonald Road & Finucane Rd Alexandra Hills QLD
Fully refundableReserve now, pay when you stay
$122 nightly
The price is $135 total per night from Mar 22 to Mar 23
$135 total
Mar 22 - Mar 23
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, ...
Bed like a cloud
Reviewed on Feb 22, 2026

Allure Stradbroke Resort
43-57 East Coast Road Point Lookout QLD
This vacation home features an outdoor pool and a gym. WiFi in public areas is free. A coffee shop, a garden, and a picnic area are also on offer.
Weird room configuration- single bed room was in own building with no bathroom so could not lock Doors at night - not sure I would have loved younger kids sleeping out there on their own- Kitchen was well equipped and great- AC worked well Easy parking - close to everything
Reviewed on Feb 28, 2026

Pandanus Palms Holiday Resort
21 Cumming Parade Point Lookout QLD
This hotel features an outdoor pool, an outdoor tennis court, and a restaurant. Guests will appreciate free perks like free self parking and WiFi in public areas. ...
Clean- bedrooms downstairs- kitchen and living space up- back yard quite tired looking- deck a little decrepid- nice ocean view- needs a little TLC
Reviewed on Feb 23, 2026

The Islander Holiday Resort
41 Dickson Way Point Lookout QLD
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this apartment. WiFi in public areas is free. A garden, a picnic area, and ...
Great spot
Reviewed on Oct 1, 2024

Comfort Hotel Pacific Cleveland
128 Middle Street Cleveland QLD
Fully refundableReserve now, pay when you stay
$115 nightly
The price is $127 total per night from Mar 29 to Mar 30
$127 total
Mar 29 - Mar 30
Total with taxes and fees
This hotel features an outdoor pool and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A garden, express check-out, ...
Staff very friendly. Room was clean but a bit dated.
Reviewed on Feb 26, 2026

Private Estate with Main Heritage House + Cottages — Exclusive Use
Coochiemudlo Island QLD
This vacation home features laundry facilities.
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.
Hotels in Redlands Coast with star-rating
Check Redlands Coast Hotels by Star Rating

5 Star Hotels
39 properties
Recent Redlands Coast hotel reviews by fellow wanderers

STARFISH ON STRADDIE
4 out of 5
Posted 7 days ago
Travelocity Verified Review
"The host was lovely. It's a great basic dog friendly get-away, in a good location. Kitchen well appointed, all appliances easy to manage. No WiFi (which is OK), and digital TV was a bit hit and miss. But there are more DVDs there than we have ever seen! Lots of boogie boards and surfboards. Beds were comfortable, with good linen. Would definitely visit again."
A verified traveler stayed at STARFISH ON STRADDIE
Explore More Ways to Travel with Travelocity
- Hotels near Sleeman Sports Complex
- Carbrook Hotels
- Wellington Point Hotels
- Redland Bay Hotels
- Eagleby Hotels
- 2 Star Hotels in Brisbane Bayside
- Apartments in Brisbane Bayside
- Hostels in Brisbane Bayside
- Independent Hotels in Brisbane Bayside
- Mantra Hotels in Brisbane Bayside
- Meriton Hotels in Brisbane Bayside
- Brisbane Bayside Hotels
- Villas in Brisbane Bayside
- Bethania Junction Hotels
- Resorts in Bethania Junction
- Alberton Hotels
- Chandler Hotels
- B&B in North Stradbroke Island
- Kid Friendly Hotels in North Stradbroke Island
- Hotels with Hot Tubs in North Stradbroke Island
- North Stradbroke Island Hotels
- Motels in North Stradbroke Island
- Stapylton Hotels
- Hotels near Logan Hyperdome
- Extended Stay Hotels in Logan City Bethania Station
- Hotels with Free Airport Shuttle in Manly
- Hotels on the Lake in Manly
- Manly Hotels
- Capalaba Hotels
- Loganholme Hotels
- Mount Cotton Hotels
- Shailer Park Hotels
- Norwell Hotels
- Daisy Hill Hotels
- Rochedale South Hotels
- Cabins in Macleay Island
- Guest Houses in Macleay Island
- Hotel Wedding Venues Hotels in Macleay Island
- Macleay Island Hotels
- Motels in Macleay Island
- Apartments in Logan City Holmview Station
- Hotels near Brisbane Aquatic Centre
- Beenleigh Hotels
- Priestdale Hotels
- Vacation Homes in Lamb Island
- Jacobs Well Hotels
- B&B in Coochiemudlo Island
- Hostels in Coochiemudlo Island
- Coochiemudlo Island Hotels
- Resorts in Coochiemudlo Island
- Alexandra Hills Hotels
- Resorts in Alexandra Hills
- Holiday Park Resorts in North Stradbroke Island
- Extended Stay Hotels in Cleveland
- Cleveland Hotels
- Lodges in Cleveland
- Vacation Homes in Cleveland
- Resorts in Cleveland
- B&B in Southern Moreton Bay Islands
- Condo Resorts in Southern Moreton Bay Islands
- Hostels in Southern Moreton Bay Islands
- Meriton Hotels in Southern Moreton Bay Islands
- Houseboats in Southern Moreton Bay Islands
- Lodges in Southern Moreton Bay Islands
- Cabins in Russell Island
- Guest Houses in Russell Island
- Russell Island Hotels
- Vacation Homes in Russell Island
- Resorts in Russell Island
- Springwood Hotels
- Flights to North Stradbroke Island
- Flights from London to North Stradbroke Island
- Flights from London to Southern Moreton Bay Islands
- Flights from Los Angeles to Southern Moreton Bay Islands
- Flights from Melbourne to Southern Moreton Bay Islands
- Flights from New York to Southern Moreton Bay Islands
- Flights from Newark to Southern Moreton Bay Islands
- Flights from Incheon to Southern Moreton Bay Islands
- Flights to Russell Island
- Car rental Redland Bay
- Car rental Loganholme
- Car rental Mount Cotton
- Car rental Rochedale South
- Car rentals near Rochedale
- Car rental Macleay Island
- Car rental Victoria Point
- Car rental North Stradbroke Island
- Compact Car Rentals in Southern Moreton Bay Islands
- Economy Car Rentals in Southern Moreton Bay Islands
- Luxury Car Rentals in Southern Moreton Bay Islands
- Suv Car Rentals in Southern Moreton Bay Islands
- Standard Car Rentals in Southern Moreton Bay Islands
- Car rental Russell Island
- Car rentals near Yatala









