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

Next weekend
Jun 19 - Jun 21
In two weeks
Jun 26 - Jun 28

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top Redlands Coast hotels

Tropical tranquility 3BR, pvte Comfy home close trans,ferry,gym,walk/cycle track

Tropical tranquility 3BR, pvte Comfy home close trans,ferry,gym,walk/cycle track

Victoria Point QLD
This vacation home features a garden, laundry facilities, and barbecue grills.
"This is a lovely home with amazing garden. Well positioned for shops, Coochiemudlo island day trips and beach.Quiet area. All amenities clean and in working order."

Reviewed on May 24, 2026

Get rates
Opens in a new windowTropical tranquility 3BR, pvte Comfy home close trans,ferry,gym,walk/cycle track
Sanctuary By Sirromet

Sanctuary By Sirromet

3.5 out of 5
850 Mount Cotton Rd Mount Cotton QLD
Fully refundableReserve now, pay when you stay
$147 nightly
The price is $161 total per night from Jun 22 to Jun 23
$161 total
Jun 22 - Jun 23
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 ...
"Great accommodation in an amazing setting. Friendliest staff and everything clean & super comfy."

Reviewed on Jun 10, 2026

Opens in a new windowSanctuary By Sirromet
STARFISH ON STRADDIE

STARFISH ON STRADDIE

Point Lookout QLD
A gym is featured at this cottage, along with laundry facilities and barbecue grills.
"This place was perfect for a weekend away with a dog. Clean and friendly. Would stay here again!"

Reviewed on May 13, 2026

Get rates
Opens in a new windowSTARFISH ON STRADDIE
Beach Holiday Home on Coochiemudlo Island with large yard and unlimited WiFi

Beach Holiday Home on Coochiemudlo Island with large yard and unlimited WiFi

Coochiemudlo Island QLD
This vacation home features a garden, laundry facilities, and barbecue grills.
"A great holiday for a family with tweens and teens"

Reviewed on Apr 15, 2026

Get rates
Opens in a new windowBeach Holiday Home on Coochiemudlo Island with large yard and unlimited WiFi
Alexandra Hills Hotel Suites

Alexandra Hills Hotel Suites

4.5 out of 5
Cnr McDonald Road & Finucane Rd Alexandra Hills QLD
Fully refundableReserve now, pay when you stay
$128 nightly
The price is $142 total per night from Jun 24 to Jun 25
$142 total
Jun 24 - Jun 25
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, ...
"Breakfast was great room service was great the beds soft and comfy air con a bonus own court yard with table and chairs. Great stay"

Reviewed on Jun 11, 2026

Opens in a new windowAlexandra Hills Hotel Suites
Allure Stradbroke Resort

Allure Stradbroke Resort

4 out of 5
43-57 East Coast Road Point Lookout QLD
$295 nightly
The price is $295 total per night from Jun 19 to Jun 20
$295 total
Jun 19 - Jun 20
Total with taxes and fees
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.
"I loved how they had a kitchenette and a loft bed, and the little space is so unique! I love how you can hear all the birdies and we even heard a Kookaburra! One thing I would recommend is some renovations especially in the bathroom and the couch was quite stained and smelled from the humidity. Staff ..."

Reviewed on Jun 5, 2026

Opens in a new windowAllure Stradbroke Resort
Bay Air Motel

Bay Air Motel

3 out of 5
218 Middle Street Cleveland QLD
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $131 total per night from Jun 29 to Jun 30
$131 total
Jun 29 - Jun 30
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 ...
"Nice and clean place staff are really helpful and location is excellent me and my wife really enjoyed staying thank you"

Reviewed on May 21, 2026

Opens in a new windowBay Air Motel
The Islander Holiday Resort

The Islander Holiday Resort

3.5 out of 5
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

Get rates
Opens in a new windowThe Islander Holiday Resort
Comfort Hotel Pacific Cleveland

Comfort Hotel Pacific Cleveland

3 out of 5
128 Middle Street Cleveland QLD
Fully refundableReserve now, pay when you stay
$116 nightly
The price is $127 total per night from Jun 28 to Jun 29
$127 total
Jun 28 - Jun 29
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, ...
"The bed was fine. The bathroom was clean. The furniture was dusty and the window dirty."

Reviewed on May 22, 2026

Opens in a new windowComfort Hotel Pacific Cleveland
Don't see what you're looking for?
See all available properties in Redlands Coast
View all properties
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.

Recent Redlands Coast hotel reviews by fellow wanderers

Alexandra Hills Hotel Suites

Alexandra Hills Hotel Suites

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Breakfast was great room service was great the beds soft and comfy air con a bonus own court yard with table and chairs. Great stay"
A verified traveler stayed at Alexandra Hills Hotel Suites
Alexandra Hills Hotel Suites

Explore More Ways to Travel with Travelocity