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
$161 nightly
The price is $177 total per night from Mar 9 to Mar 10
$177 total
Mar 9 - Mar 10
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.
Starfish was lovely! The location was great, the cabin was cozy, and fully stocked. The bunk beds were a little creaky which didn't make for a great sleep, but the beautiful beaches made up for it. The lack of wifi at Starfish was a little challenging as our phones had really week reception at the ...
Reviewed on Feb 24, 2026

Mt Cotton Retreat
355 West Mount Cotton Road Mount Cotton QLD
Fully refundableReserve now, pay when you stay
$125 nightly
The price is $137 total per night from Mar 2 to Mar 3
$137 total
Mar 2 - Mar 3
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
$125 nightly
The price is $138 total per night from Mar 15 to Mar 16
$138 total
Mar 15 - Mar 16
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

Bay Air Motel
218 Middle Street Cleveland QLD
Fully refundableReserve now, pay when you stay
$132 nightly
The price is $146 total per night from Mar 16 to Mar 17
$146 total
Mar 16 - Mar 17
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. A terrace, a garden, and a picnic area are ...
Easy parking, room was ok but old. No hot shower first night but fix next night.
Reviewed on Jan 16, 2026

Coochiemudlo Island Seminara Apartments
356-358 Victoria Parade Coochiemudlo Island QLD
Fully refundable
$155 nightly
The price is $171 total per night from Mar 3 to Mar 4
$171 total
Mar 3 - Mar 4
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this apartment. WiFi in public areas is free. A terrace, a garden, and a picnic area ...
Room was sufficient for my stay. Did not see staff but thats not a problem. Definitely going to be comi g back again. Thank you guys.
Reviewed on Jan 26, 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
$117 nightly
The price is $128 total per night from Mar 15 to Mar 16
$128 total
Mar 15 - Mar 16
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
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

Alexandra Hills Hotel Suites
5 out of 5
Posted 8 days ago
Travelocity Verified Review
"Bed like a cloud "
A verified traveler stayed at Alexandra Hills Hotel Suites
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









