Redlands Coast Beach Holidays

Book a Beach Hotel + Flight or Car together to unlock savings

Photo by Leah Hinds
  • Plan, book, travel with confidence

  • Better together

    Save up to £750 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Packages with flights are ATOL protected

Top flight + Beach hotel deals in Redlands Coast

Price found within the past 48 hours. Click for updated prices.
The Inchcolm by Ode Hotels

The Inchcolm by Ode Hotels

Spring Hill
£1,070
per person
4 Dec - 6 Dec
found 23 hours ago
Return direct flight included
London (LGW) to Brisbane (BNE)
9.2/10 Wonderful! (196 reviews)
Amora Hotel Brisbane

Amora Hotel Brisbane

Spring Hill
£1,092
per person
4 Dec - 6 Dec
found 23 hours ago
Return direct flight included
London (LGW) to Brisbane (BNE)
9.4/10 Exceptional! (1,567 reviews)
Excellent

Reviewed on 21 Sept 2026

Spicers Balfour Brisbane

Spicers Balfour Brisbane

New Farm
£1,111
per person
4 Dec - 6 Dec
found 23 hours ago
Return direct flight included
London (LGW) to Brisbane (BNE)
9.6/10 Exceptional! (355 reviews)
Rydges Fortitude Valley

Rydges Fortitude Valley

Bowen Hills
£1,089
per person
4 Dec - 6 Dec
found 23 hours ago
Return direct flight included
London (LGW) to Brisbane (BNE)
9/10 Wonderful! (1,000 reviews)
Aircon vents rattling and loud. Showerhead also very loud with a squealing sound. On the other hand, the Bar and restaurant were amazing. Bed was comfy with good pillow options. 50/50 stay for me.

Reviewed on 19 Sept 2026

Stamford Plaza Brisbane

Stamford Plaza Brisbane

Brisbane Central Business District
£1,221
per person
4 Dec - 6 Dec
found 23 hours ago
Return direct flight included
London (LGW) to Brisbane (BNE)
8.8/10 Excellent! (1,020 reviews)
Don't see what you're looking for?
See all available trips from London to Redlands Coast
View all trips

5* Beach holidays in Redlands Coast

Price found within the past 48 hours. Click for updated prices.
The Inchcolm by Ode Hotels

The Inchcolm by Ode Hotels

Spring Hill
£1,070
per person
4 Dec - 6 Dec
found 23 hours ago
Return direct flight included
London (LGW) to Brisbane (BNE)
9.2/10 Wonderful! (196 reviews)
Amora Hotel Brisbane

Amora Hotel Brisbane

Spring Hill
£1,092
per person
4 Dec - 6 Dec
found 23 hours ago
Return direct flight included
London (LGW) to Brisbane (BNE)
9.4/10 Exceptional! (1,567 reviews)
Excellent

Reviewed on 21 Sept 2026

Spicers Balfour Brisbane

Spicers Balfour Brisbane

New Farm
£1,111
per person
4 Dec - 6 Dec
found 23 hours ago
Return direct flight included
London (LGW) to Brisbane (BNE)
9.6/10 Exceptional! (355 reviews)
Don't see what you're looking for?
See all available trips from London to Redlands Coast
View all trips

3 Night Beach holidays in Redlands Coast

Price found within the past 48 hours. Click for updated prices.
The Inchcolm by Ode Hotels

The Inchcolm by Ode Hotels

Spring Hill
£1,070
per person
4 Dec - 6 Dec
found 23 hours ago
Return direct flight included
London (LGW) to Brisbane (BNE)
9.2/10 Wonderful! (196 reviews)
Amora Hotel Brisbane

Amora Hotel Brisbane

Spring Hill
£1,092
per person
4 Dec - 6 Dec
found 23 hours ago
Return direct flight included
London (LGW) to Brisbane (BNE)
9.4/10 Exceptional! (1,567 reviews)
Excellent

Reviewed on 21 Sept 2026

Spicers Balfour Brisbane

Spicers Balfour Brisbane

New Farm
£1,111
per person
4 Dec - 6 Dec
found 23 hours ago
Return direct flight included
London (LGW) to Brisbane (BNE)
9.6/10 Exceptional! (355 reviews)
Don't see what you're looking for?
See all available trips from London to Redlands Coast
View all trips

Find your perfect Redlands Coast beach holiday

How can I book the best beach holidays in Redlands Coast?

Sometimes all you want is to kick back with the sun on your face and your toes in the sand. Plus-size the blissful on your Redlands Coast beach holiday by checking out the best bays and using our neighbourhood filter to find accommodation nearby – or even with serene sea views. Use the reviews and our guest-rating filter to find the loveliest options.

Can I book cheap beach holidays in Redlands Coast?

For a budget beach break, consider staying a little further away from the sea, or choose self-catering rather than a hotel. You can use our amenities filter and map view to find the best cheap deals for you. Sunbathe for less with our affordable Redlands Coast beach holidays, which start from £1,070. Prices and availability are subject to change. Additional terms may apply.

When can I go on a quiet beach holiday in Redlands Coast?

Enjoy out-of-season seclusion on a beach holiday to Redlands Coast during the quieter months. With fewer crowds competing for accommodation, you could bag a great deal, too.

Why should I book family holidays in Redlands Coast with beach access?

If you have kids, beach holidays are more buckets and spades, lilos and sun cream than they are spa, cocktails and long reads – unless you book a holiday with beach access. It’s a family win. Even better, once the kids are in bed, you can sit on your bedroom balcony, listen to the waves and share a local tipple and stay in earshot of your sleeping beauties.

How can I find a Redlands Coast beachfront holiday?

For the ultimate beach holiday, use our beachfront and sea view filters to whittle down your search results to find the perfect property, right on the water.

How can I book last-minute Redlands Coast beach holidays?

Add a little spontaneity to your beach holiday by looking for a last-minute deal in Redlands Coast. If you have set dates, pop them into the search and see what heaven awaits in just a few days.

Can I find Redlands Coast beach holidays which are all inclusive?

A beach holiday to Redlands Coast is one of the best occasions to treat yourself to an all-inclusive holiday package. Savour every sip of cocktail, every moment of sunshine, every blissful meal you didn’t have to cook yourself. And all included in the price. Just use our all-inclusive filter to see what’s available.

Can I book a Redlands Coast beach trip with free cancellation and/or flexible dates?

Even if plans change, you don’t have to lose out. Use our filters to find accommodation with free cancellation, or even filter for buy now, pay later options. Once you’ve booked, log into your account to see all the details.

Why should I book a Redlands Coast beach holiday with Expedia?

Our huge range of accommodation and flights mean you’ll find the best beach holidays in Redlands Coast on Expedia in just a few clicks. It’s as easy as falling asleep to the sounds of the sea.

Things to do

1 Day Dreamworld Ticket

Gold Coast: Dreamworld 1-Day Ticket - Valid for 12 Months

£57
per adult
80% of travellers recommend
Gold Coast: Dreamworld 1-Day Ticket - Valid for 12 Months
3 Day Ticket Dreamworld, WhiteWater World & SkyPoint

5 Day Ticket Dreamworld, WhiteWater World & SkyPoint

£84
per traveller
5 Day Ticket Dreamworld, WhiteWater World & SkyPoint
2 Day Ticket Dreamworld + SkyPoint

2 Day Ticket Dreamworld + SkyPoint

£68
per adult
2 Day Ticket Dreamworld + SkyPoint
See all activities in Redlands Coast

More holidays you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.