Photo by Leah Hinds

Cheap Hotels in Redlands Coast from $87

Start date: Check-in selected.
To Date
End date: Check-out

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Redlands Coast Cheap Hotels

Our top choices for Redlands Coast cheap hotels

Boating
Bay Air Motel

Bay Air Motel

Bay Air Motel
3.0 star property
Cleveland
8.6 out of 10, Excellent, (421)
"Convenient location within walking distance of RSL."
Australia
Pamela
$117 nightly
The price is $130
Jan 6 - Jan 7, 2026
Total with taxes and fees
Bay Air Motel
Interior entrance
Sanctuary By Sirromet

Sanctuary By Sirromet

Sanctuary By Sirromet
3.5 star property
Mount Cotton
9.6 out of 10, Exceptional, (124)
"Our second stay and it was great once more "
Australia
Tony
$145 nightly
The price is $159
Dec 16 - Dec 17
Total with taxes and fees
Sanctuary By Sirromet
Self Contained Cabin, 1 Bedroom, Non Smoking, Kitchen (Pavilion in the Treetops), Pet-Friendly | Private kitchen | Fridge, microwave, coffee/tea maker, electric kettle
Mt Cotton Retreat

Mt Cotton Retreat

Mt Cotton Retreat
4.0 star property
Mount Cotton
9.2 out of 10, Wonderful, (143)
"Felt secluded among the trees, close to some wonderful walks."
Australia
Tracey
$117 nightly
The price is $128
Dec 15 - Dec 16
Total with taxes and fees
Mt Cotton Retreat
Exterior
Alexandra Hills Hotel Suites

Alexandra Hills Hotel Suites

Alexandra Hills Hotel Suites
4.5 star property
Alexandra Hills
9.0 out of 10, Wonderful, (511)
"Staff all very friendly and basic meals were good"
Australia
Neil
$135 nightly
The price is $148
Jan 9 - Jan 10, 2026
Total with taxes and fees
Alexandra Hills Hotel Suites
Bar (on property)
Comfort Hotel Pacific Cleveland

Comfort Hotel Pacific Cleveland

Comfort Hotel Pacific Cleveland
3.0 star property
Cleveland
7.0 out of 10, Good, (320)
"Very kind and helpful staff. Stayed in a villa. Spacious, very comfortable. Looking for another reason to stay again. "
Australia
Martin
$115 nightly
The price is $126
Dec 21 - Dec 22
Total with taxes and fees
Comfort Hotel Pacific Cleveland
Beach
Coochiemudlo Island Seminara Apartments

Coochiemudlo Island Seminara Apartments

Coochiemudlo Island Seminara Apartments
4.0 star property
Coochiemudlo Island
8.2 out of 10, Very Good, (52)
"Island time..... perfect!"
Australia
Wendy
$145 nightly
The price is $160
Dec 21 - Dec 22
Total with taxes and fees
Coochiemudlo Island Seminara Apartments
Outdoor spa tub
Cleveland Motor Inn

Cleveland Motor Inn

Cleveland Motor Inn
3.5 star property
Ormiston
8.8 out of 10, Excellent, (295)
"Location and privacy was great"
Australia
Shirley
$146 nightly
The price is $161
Jan 12 - Jan 13, 2026
Total with taxes and fees
Cleveland Motor Inn
Garden
The Point Brisbane Hotel

The Point Brisbane Hotel

The Point Brisbane Hotel
4.5 star property
Kangaroo Point
9.0 out of 10, Wonderful, (1226)
"Breakfast was great !"
United States
Meri-MIne
$79 nightly
The price is $87
Jan 8 - Jan 9, 2026
Total with taxes and fees
The Point Brisbane Hotel
Exterior
Ibis Styles Brisbane Elizabeth Street

Ibis Styles Brisbane Elizabeth Street

Ibis Styles Brisbane Elizabeth Street
4.0 star property
Brisbane Central Business District
9.0 out of 10, Wonderful, (1169)
"Good value convenient hotel"
Australia
Natalie
$93 nightly
The price is $102
Jan 11 - Jan 12, 2026
Total with taxes and fees
Ibis Styles Brisbane Elizabeth Street
Front of property
Capri by Fraser, Brisbane

Capri by Fraser, Brisbane

Capri by Fraser, Brisbane
4.5 star property
Brisbane Central Business District
8.8 out of 10, Excellent, (1094)
"Good location; friendly staff; clean room. "
United Kingdom
James
$95 nightly
The price is $104
Jan 4 - Jan 5, 2026
Total with taxes and fees
Capri by Fraser, Brisbane
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.
View all properties

Find out more about Redlands Coast

How can I get cheap hotels in Redlands Coast?

Best tips to find a cheap hotel in Redlands Coast

  1. If you're looking to travel to Redlands Coast on a budget, you'll be happy to know that you can find hotels for as low as $87. Of course, that price is affected by amenities, star rating, and even the time of year you visit. At most, hotel prices can be as high as $161. Staying a short amount of time in Redlands Coast is an effective way to reduce hotel costs.

  2. When you cut your vacation down to just a few days, you don't have to worry as much about hotel prices since you don't have that many nights to stay. For budget hotels in Redlands Coast, 3 to 4 days should be all the nights you need. That's generally enough to enjoy the city's top attractions, though there's certainly enough to do to warrant a week-long trip.

  3. When booking cheap hotel rooms in Redlands Coast, it's typically best to book about 3 weeks in advance. Book further in advance than that and you could be paying too much for your room, as hotels will often overestimate future demand. However, if you wait too long, you might find that the hotel has been completely booked.

  4. When you utilize search filters on Expedia, you'll be able to narrow down your results in a flash. These search filters cover a wide variety of factors you may be interested in when it comes to finding a cheap hotel in Redlands Coast, including amenities such as Free Breakfast, 2-star rating, or proximity to local attractions. You can even set filters for price limits to ensure that all the displayed results are within your budget.

Top Redlands Coast Hotel Reviews

Explore a world of travel with Expedia