Title: 4 Stars Hotels in Redlands Coast, Brisbane  - Find Cheap Redlands Coast Hotels With 4 Stars | Expedia.ca

  

[Redlands Coast Travel Guide](https://expedia.ca/Redlands-Coast.dx553248635977208412)[Hotels in Redlands Coast](https://expedia.ca/Redlands-Coast-Hotels.d553248635977208412.Travel-Guide-Hotels)[Vacation Rentals in Redlands Coast](https://expedia.ca/Redlands-Coast-Vacation-Rentals.d553248635977208412.Travel-Guide-VacationRentals)[Flights to Redlands Coast](https://expedia.ca/Cheap-Flights-To-Redlands-Coast.d553248635977208412.Travel-Guide-Flights)[Redlands Coast Car Rentals](https://expedia.ca/Car-Rentals-In-Redlands-Coast.d553248635977208412.Car-Rental-Guide)[Redlands Coast Vacation Packages](https://expedia.ca/Redlands-Coast.d553248635977208412.Destination-Travel-Guides)

![Dunwich Ferry Terminal](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/223000/223056-Dunwich-Ferry-Terminal.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

# 4 Stars Hotels in Redlands Coast, Brisbane

![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg)

### 

Change your mind

Book hotels with free cancellation

![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg)

### 

Treat yourself

Sign in to save 10% or more on thousands of hotels

[Sign in](https://www.expedia.ca/login)

![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg)

### 

Be picky

Search almost a million properties worldwide

## Check availability on Redlands Coast 4 Star Hotels

Tonight

[Oct 28 - Oct 29](https://www.expedia.ca/Hotel-Search?regionId=553248635977208412&startDate=2025-10-28&endDate=2025-10-29&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Tomorrow

[Oct 29 - Oct 30](https://www.expedia.ca/Hotel-Search?regionId=553248635977208412&startDate=2025-10-29&endDate=2025-10-30&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

This weekend

[Oct 31 - Nov 2](https://www.expedia.ca/Hotel-Search?regionId=553248635977208412&startDate=2025-10-31&endDate=2025-11-02&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Next weekend

[Nov 7 - Nov 9](https://www.expedia.ca/Hotel-Search?regionId=553248635977208412&startDate=2025-11-07&endDate=2025-11-09&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

## Top Redlands Coast 4 Star Hotels

![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg)

Save an average of 15% on thousands of hotels when you're signed in

[Sign in](https://expedia.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Redlands-Coast-Hotels.s40-0-d553248635977208412.Travel-Guide-Filter-Hotels)[Sign up, it's free](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Redlands-Coast-Hotels.s40-0-d553248635977208412.Travel-Guide-Filter-Hotels)

## Learn more about Redlands Coast

Venture to sights like Redland Bay Marina and Dunwich Ferry Terminal as you discover Redlands Coast.

[See all hotels in Redlands Coast](https://www.expedia.ca/Hotel-Search?startDate=2025-11-11&endDate=2025-11-12&adults=2&regionId=553248635977208412)

![Dunwich Ferry Terminal](https://images.trvl-media.com/place/6264632/681c7cd2-d6ec-443d-a843-42e34b1afc78.jpg?impolicy=fcrop&w=900&h=506&p=1&q=high)

## Top Redlands Coast Hotel Reviews

## Find out more about Redlands Coast

If you’re looking for a spot with great rates, just-for-you amenities, and a world of luxurious little perks, the best 4 Stars hotels in Redlands Coast are calling your name. Known for providing first-rate service in amazing locations, each of the Redlands Coast 4 Stars hotels lets discerning travelers bask in an unforgettable experience.

Kick back in your spacious room. Relax in the lobby’s sumptuous surroundings. Start the day with delicious room service, and then use the complimentary body care items to freshen up before you head out for the day.

It’s all waiting for you at the top four star hotels in Redlands Coast. Plus, when you book with Expedia.ca, you might find a cheap deal on a 4 Stars hotel in Redlands Coast, Brisbane, neighbourhoods near the most popular attractions, so you can see the sights and bask in the discounts all in one trip. Whether you’re planning a romantic retreat or simply want to experience everything the area has to offer, the top Redlands Coast hotels with 4 Stars provide everything you need to unwind in style.

## Explore a world of travel with Expedia

-   Lodging
-   Packages
-   Cars
-   Vacation Rental
-   Other

-   [1 Star Hotels in South Stradbroke Island](https://www.expedia.ca/1Star-South-Stradbroke-Island-Hotels.s10-0-d181636.Travel-Guide-Filter-Hotels)
-   [1 Star Hotels in Sovereign Island](https://www.expedia.ca/1Star-Sovereign-Island-Hotels.s10-0-d6351708.Travel-Guide-Filter-Hotels)
-   [3 Star Hotels in Gold Coast Beaches](https://www.expedia.ca/3Star-Gold-Coast-Beaches-Hotels.s30-0-d553248635976496743.Travel-Guide-Filter-Hotels)
-   [3 Star Hotels in Shire of Gatton](https://www.expedia.ca/3Star-Shire-Of-Gatton-Hotels.s30-0-d553248635976430441.Travel-Guide-Filter-Hotels)
-   [3 Star Hotels in Sunshine Coast](https://www.expedia.ca/3Star-Sunshine-Coast-Hotels.s30-0-d180069.Travel-Guide-Filter-Hotels)
-   [3 Star Hotels in Surfers Paradise](https://www.expedia.ca/3Star-Surfers-Paradise-Gold-Coast-Hotels.s30-n9849-0.Travel-Guide-Filter-Hotels)
-   [4 Star Hotels in Bethania Junction](https://www.expedia.ca/4Star-Bethania-Junction-Hotels.s40-0-d3000742755.Travel-Guide-Filter-Hotels)
-   [4 Star Hotels in Brisbane South](https://www.expedia.ca/4Star-Brisbane-South-Hotels.s40-0-d673487368856829952.Travel-Guide-Filter-Hotels)
-   [4 Star Hotels in Gold Coast Beaches](https://www.expedia.ca/4Star-Gold-Coast-Beaches-Hotels.s40-0-d553248635976496743.Travel-Guide-Filter-Hotels)
-   [4 Star Hotels in Gold Coast Hinterland](https://www.expedia.ca/4Star-Gold-Coast-Hinterland-Hotels.s40-0-d6130955.Travel-Guide-Filter-Hotels)
-   [4 Star Hotels in Gold Coast](https://www.expedia.ca/4Star-Gold-Coast-Hotels.s40-0-d180064.Travel-Guide-Filter-Hotels)
-   [4 Star Hotels in Inner Brisbane](https://www.expedia.ca/4Star-Inner-Brisbane-Hotels.s40-0-d6053116.Travel-Guide-Filter-Hotels)
-   [4 Star Hotels in Sunshine Coast](https://www.expedia.ca/4Star-Sunshine-Coast-Hotels.s40-0-d180069.Travel-Guide-Filter-Hotels)
-   [4 Star Hotels in Surfers Paradise](https://www.expedia.ca/4Star-Surfers-Paradise-Gold-Coast-Hotels.s40-n9849-0.Travel-Guide-Filter-Hotels)
-   [5 Star Hotels in Gold Coast](https://www.expedia.ca/5Star-Gold-Coast-Hotels.s50-0-d180064.Travel-Guide-Filter-Hotels)
-   [5 Star Hotels in Hope Island](https://www.expedia.ca/5Star-Hope-Island-Gold-Coast-Hotels.s50-n9611-0.Travel-Guide-Filter-Hotels)
-   [5 Star Hotels in Noosa Heads](https://www.expedia.ca/5Star-Noosa-Heads-Sunshine-Coast-Hotels.s50-n181632-0.Travel-Guide-Filter-Hotels)
-   [5 Star Hotels in Sunshine Coast Hinterland](https://www.expedia.ca/5Star-Sunshine-Coast-Hinterland-Hotels.s50-0-d6352145.Travel-Guide-Filter-Hotels)
-   [5 Star Hotels in Sunshine Coast](https://www.expedia.ca/5Star-Sunshine-Coast-Hotels.s50-0-d180069.Travel-Guide-Filter-Hotels)
-   [5 Star Hotels in Surfers Paradise](https://www.expedia.ca/5Star-Surfers-Paradise-Gold-Coast-Hotels.s50-n9849-0.Travel-Guide-Filter-Hotels)
-   [Alexandra Hills Hotels](https://www.expedia.ca/Alexandra-Hills-Hotels.d6343672.Travel-Guide-Hotels)
-   [Carbrook Hotels](https://www.expedia.ca/Carbrook-Hotels.d6353637.Travel-Guide-Hotels)
-   [Beach Hotel Hotels in Cleveland](https://www.expedia.ca/Cleveland-Hotels-Beach-Hotel.0-0-d180124-tBeachHotel.Travel-Guide-Filter-Hotels)
-   [Cleveland Hotels](https://www.expedia.ca/Cleveland-Hotels.d180124.Travel-Guide-Hotels)
-   [Cabin Rentals in Coochiemudlo Island](https://www.expedia.ca/Coochiemudlo-Island-Cabins.d6244036-aaCabins.Travel-Guide-Accommodation)
-   [Coochiemudlo Island Hotels](https://www.expedia.ca/Coochiemudlo-Island-Hotels.d6244036.Travel-Guide-Hotels)
-   [Dunwich Hotels](https://www.expedia.ca/Dunwich-Hotels.d6265151.Travel-Guide-Hotels)
-   [Karragarra Island Hotels](https://www.expedia.ca/Karragarra-Island-Hotels.d553248634382432385.Travel-Guide-Hotels)
-   [Lamb Island Hotels](https://www.expedia.ca/Lamb-Island-Hotels.d3000398928.Travel-Guide-Hotels)
-   [Apartments in Macleay Island](https://www.expedia.ca/Macleay-Island-Apartments.d6153224-aaApartments.Travel-Guide-Accommodation)
-   [Macleay Island Hotels](https://www.expedia.ca/Macleay-Island-Hotels.d6153224.Travel-Guide-Hotels)
-   [Mount Cotton Hotels](https://www.expedia.ca/Mount-Cotton-Hotels.d6212229.Travel-Guide-Hotels)
-   [Farmstay in North Stradbroke Island](https://www.expedia.ca/North-Stradbroke-Island-Agritourism.d6125689-aaAgritourism.Travel-Guide-Accommodation)
-   [Aparthotels in North Stradbroke Island](https://www.expedia.ca/North-Stradbroke-Island-Apart-Hotels.d6125689-aaApartHotels.Travel-Guide-Accommodation)
-   [Apartments in North Stradbroke Island](https://www.expedia.ca/North-Stradbroke-Island-Apartments.d6125689-aaApartments.Travel-Guide-Accommodation)
-   [B&B in North Stradbroke Island](https://www.expedia.ca/North-Stradbroke-Island-Bed-And-Breakfast.d6125689-aaBedAndBreakfast.Travel-Guide-Accommodation)
-   [Guest Houses in North Stradbroke Island](https://www.expedia.ca/North-Stradbroke-Island-Guest-Houses.d6125689-aaGuestHouses.Travel-Guide-Accommodation)
-   [Holiday Park Resorts in North Stradbroke Island](https://www.expedia.ca/North-Stradbroke-Island-Holiday-Parks.d6125689-aaHolidayParks.Travel-Guide-Accommodation)
-   [Hostels in North Stradbroke Island](https://www.expedia.ca/North-Stradbroke-Island-Hostels.d6125689-aaHostels.Travel-Guide-Accommodation)
-   [All Inclusive Resorts and in North Stradbroke Island](https://www.expedia.ca/North-Stradbroke-Island-Hotels-All-Inclusive-Hotel.0-0-d6125689-tAllInclusiveHotel.Travel-Guide-Filter-Hotels)
-   [Beach Hotel Hotels in North Stradbroke Island](https://www.expedia.ca/North-Stradbroke-Island-Hotels-Beach-Hotel.0-0-d6125689-tBeachHotel.Travel-Guide-Filter-Hotels)
-   [Casino Hotels in North Stradbroke Island](https://www.expedia.ca/North-Stradbroke-Island-Hotels-Casino-Hotel.0-0-d6125689-tCasinoHotel.Travel-Guide-Filter-Hotels)
-   [Cheap Hotels in North Stradbroke Island](https://www.expedia.ca/North-Stradbroke-Island-Hotels-Cheap-Hotels.0-0-d6125689-tCheapHotels.Travel-Guide-Filter-Hotels)
-   [Hotels & Resorts for Couples in North Stradbroke Island](https://www.expedia.ca/North-Stradbroke-Island-Hotels-Couples-Resorts-Hotels.0-0-d6125689-tCouplesResortsHotels.Travel-Guide-Filter-Hotels)
-   [Historic Hotels in North Stradbroke Island](https://www.expedia.ca/North-Stradbroke-Island-Hotels-Historic-Hotel.0-0-d6125689-tHistoricHotel.Travel-Guide-Filter-Hotels)
-   [Hotels with Bar in North Stradbroke Island](https://www.expedia.ca/North-Stradbroke-Island-Hotels-Hotels-With-Bar.0-0-d6125689-tHotelswithBar.Travel-Guide-Filter-Hotels)
-   [Hotels with Kitchenettes in North Stradbroke Island](https://www.expedia.ca/North-Stradbroke-Island-Hotels-Hotels-With-Kitchenettes.0-0-d6125689-tHotelswithKitchenettes.Travel-Guide-Filter-Hotels)
-   [Hotels with Tennis Courts in North Stradbroke Island](https://www.expedia.ca/North-Stradbroke-Island-Hotels-Hotels-With-Tennis-Courts.0-0-d6125689-tHotelswithTennisCourts.Travel-Guide-Filter-Hotels)
-   [Luxury Hotels in North Stradbroke Island](https://www.expedia.ca/North-Stradbroke-Island-Hotels-Luxury-Hotel.0-0-d6125689-tLuxuryHotel.Travel-Guide-Filter-Hotels)
-   [Oceanfront Hotels in North Stradbroke Island](https://www.expedia.ca/North-Stradbroke-Island-Hotels-Oceanfront-Hotels.0-0-d6125689-tOceanfrontHotels.Travel-Guide-Filter-Hotels)
-   [Pet-Friendly Hotels in North Stradbroke Island](https://www.expedia.ca/North-Stradbroke-Island-Hotels-Pet-Friendly-Hotel.0-0-d6125689-tPetfriendlyHotel.Travel-Guide-Filter-Hotels)
-   [Qt Hotels in North Stradbroke Island](https://www.expedia.ca/North-Stradbroke-Island-Hotels-QT.0-0-d6125689--bQT.Travel-Guide-Filter-Hotels)
-   [Romantic Hotels in North Stradbroke Island](https://www.expedia.ca/North-Stradbroke-Island-Hotels-Romantic-Hotel.0-0-d6125689-tRomanticHotel.Travel-Guide-Filter-Hotels)
-   [Shopping Hotels in North Stradbroke Island](https://www.expedia.ca/North-Stradbroke-Island-Hotels-Shopping-Hotel.0-0-d6125689-tShoppingHotel.Travel-Guide-Filter-Hotels)
-   [North Stradbroke Island Hotels](https://www.expedia.ca/North-Stradbroke-Island-Hotels.d6125689.Travel-Guide-Hotels)
-   [North Stradbroke Island Hotels](https://www.expedia.ca/North-Stradbroke-Island-Hotels.d6353772.Travel-Guide-Hotels)
-   [Inns in North Stradbroke Island](https://www.expedia.ca/North-Stradbroke-Island-Inns.d6125689-aaInns.Travel-Guide-Accommodation)
-   [Lodges in North Stradbroke Island](https://www.expedia.ca/North-Stradbroke-Island-Lodges.d6125689-aaLodges.Travel-Guide-Accommodation)
-   [Resorts in North Stradbroke Island](https://www.expedia.ca/North-Stradbroke-Island-Resort-Hotels.d6125689-aaResortHotels.Travel-Guide-Accommodation)
-   [Safari Tentalow in North Stradbroke Island](https://www.expedia.ca/North-Stradbroke-Island-Safari-Tentalow.d6125689-aaSafariTentalow.Travel-Guide-Accommodation)
-   [Ormiston Hotels](https://www.expedia.ca/Ormiston-Hotels.d6240746.Travel-Guide-Hotels)
-   [Peel Island Hotels](https://www.expedia.ca/Peel-Island-Hotels.d553248634382367329.Travel-Guide-Hotels)
-   [Redland Bay Hotels](https://www.expedia.ca/Redland-Bay-Hotels.d180132.Travel-Guide-Hotels)
-   [Russell Island Hotels](https://www.expedia.ca/Russell-Island-Hotels.d6342493.Travel-Guide-Hotels)
-   [Houseboats in Russell Island](https://www.expedia.ca/Russell-Island-Houseboats.d6342493-aaHouseboats.Travel-Guide-Accommodation)
-   [Sheldon Hotels](https://www.expedia.ca/Sheldon-Hotels.d553248634382318190.Travel-Guide-Hotels)
-   [Thornlands Hotels](https://www.expedia.ca/Thornlands-Hotels.d180131.Travel-Guide-Hotels)
-   [Victoria Point Hotels](https://www.expedia.ca/Victoria-Point-Hotels.d180136.Travel-Guide-Hotels)
-   [Wellington Point Hotels](https://www.expedia.ca/Wellington-Point-Hotels.d6238561.Travel-Guide-Hotels)

-   [Visit Alexandra Hills](https://www.expedia.ca/Alexandra-Hills.dx6343672)
-   [Visit Capalaba](https://www.expedia.ca/Capalaba.dx180126)
-   [Cleveland Vacations](https://www.expedia.ca/Cleveland.d180124.Destination-Travel-Guides)
-   [Lamb Island Vacations](https://www.expedia.ca/Lamb-Island.d3000398928.Destination-Travel-Guides)
-   [North Stradbroke Island Vacations](https://www.expedia.ca/North-Stradbroke-Island.d6125689.Destination-Travel-Guides)
-   [Visit North Stradbroke Island](https://www.expedia.ca/North-Stradbroke-Island.dx6125689)
-   [Visit Ormiston](https://www.expedia.ca/Ormiston.dx6240746)
-   [Visit Victoria Point](https://www.expedia.ca/Victoria-Point.dx180136)
-   [Visit Wellington Point](https://www.expedia.ca/Wellington-Point.dx6238561)

-   [Car rentals near North Stradbroke Island](https://www.expedia.ca/Car-Rentals-In-North-Stradbroke-Island.d6125689.Car-Rental-Guide)
-   [Discount Car Rentals Rental Cars in North Stradbroke Island](https://www.expedia.ca/Discount-Car-Rentals-Car-Rentals-In-North-Stradbroke-Island.d6125689-c11.Car-Rental-Guide-Suppliers)
-   [Dollar Rental Cars in North Stradbroke Island](https://www.expedia.ca/Dollar-Car-Rentals-In-North-Stradbroke-Island.d6125689-c1091.Car-Rental-Guide-Suppliers)
-   [Drive on Holidays Rental Cars in North Stradbroke Island](https://www.expedia.ca/Drive-On-Holidays-Car-Rentals-In-North-Stradbroke-Island.d6125689-c1050.Car-Rental-Guide-Suppliers)
-   [Express Travel Group Rental Cars in North Stradbroke Island](https://www.expedia.ca/Express-Travel-Group-Car-Rentals-In-North-Stradbroke-Island.d6125689-c1124.Car-Rental-Guide-Suppliers)
-   [Firefly Portugal Rental Cars in North Stradbroke Island](https://www.expedia.ca/Firefly-Portugal-Car-Rentals-In-North-Stradbroke-Island.d6125689-c1071.Car-Rental-Guide-Suppliers)
-   [Goldcar Key’n Go Rental Cars in North Stradbroke Island](https://www.expedia.ca/Goldcar-Keyn-Go-Car-Rentals-In-North-Stradbroke-Island.d6125689-c1044.Car-Rental-Guide-Suppliers)
-   [Guerin Rental Cars in North Stradbroke Island](https://www.expedia.ca/Guerin-Car-Rentals-In-North-Stradbroke-Island.d6125689-c1129.Car-Rental-Guide-Suppliers)
-   [Island Car Rentals Rental Cars in North Stradbroke Island](https://www.expedia.ca/Island-Car-Rentals-Car-Rentals-In-North-Stradbroke-Island.d6125689-c1132.Car-Rental-Guide-Suppliers)
-   [Kk Leisure Rental Cars in North Stradbroke Island](https://www.expedia.ca/KK-Leisure-Car-Rentals-In-North-Stradbroke-Island.d6125689-c1133.Car-Rental-Guide-Suppliers)
-   [Localiza Colombia Rental Cars in North Stradbroke Island](https://www.expedia.ca/Localiza-Colombia-Car-Rentals-In-North-Stradbroke-Island.d6125689-c1029.Car-Rental-Guide-Suppliers)
-   [Ok Mobility Rental Cars in North Stradbroke Island](https://www.expedia.ca/OK-Mobility-Car-Rentals-In-North-Stradbroke-Island.d6125689-c1057.Car-Rental-Guide-Suppliers)
-   [Offer Car Hire Rental Cars in North Stradbroke Island](https://www.expedia.ca/Offer-Car-Hire-Car-Rentals-In-North-Stradbroke-Island.d6125689-c1141.Car-Rental-Guide-Suppliers)
-   [Owners Rental Cars in North Stradbroke Island](https://www.expedia.ca/Owners-Car-Rentals-In-North-Stradbroke-Island.d6125689-c1066.Car-Rental-Guide-Suppliers)
-   [Routes Rental Cars in North Stradbroke Island](https://www.expedia.ca/Routes-Car-Rentals-In-North-Stradbroke-Island.d6125689-c1101.Car-Rental-Guide-Suppliers)
-   [Surprice Car Rentals Rental Cars in North Stradbroke Island](https://www.expedia.ca/SurPrice-Car-Rentals-Car-Rentals-In-North-Stradbroke-Island.d6125689-c1034.Car-Rental-Guide-Suppliers)
-   [Top Rent a Car Rental Cars in North Stradbroke Island](https://www.expedia.ca/Top-Rent-A-Car-Car-Rentals-In-North-Stradbroke-Island.d6125689-c1028.Car-Rental-Guide-Suppliers)
-   [U-Save Rental Cars in North Stradbroke Island](https://www.expedia.ca/U-Save-Car-Rentals-In-North-Stradbroke-Island.d6125689-c34.Car-Rental-Guide-Suppliers)

-   [Coochiemudlo Island Vacation Rentals](https://www.expedia.ca/Coochiemudlo-Island-Vacation-Rentals.d6244036.Travel-Guide-VacationRentals)
-   [North Stradbroke Island Vacation Rentals](https://www.expedia.ca/North-Stradbroke-Island-Vacation-Rentals.d6125689.Travel-Guide-VacationRentals)
-   [Russell Island Vacation Rentals](https://www.expedia.ca/Russell-Island-Vacation-Rentals.d6342493.Travel-Guide-VacationRentals)

-   [Things to do in North Stradbroke Island](https://www.expedia.ca/Things-To-Do-In-North-Stradbroke-Island.d6125689.Travel-Guide-Activities)