Cheap Vacations in Redlands Coast 2026

Photo by Leah Hinds

Plan, book, travel with confidence
Better together
Save up to CA $4,200 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
Plan, book, and manage your trip all in one place

Flight and Cheap hotel deals in Redlands Coast

Price found within the past 48 hours. Click for updated prices.

Vine Serviced Apartments

South Brisbane

CA $4,162

per person

Aug 19 - Aug 24

found 24 hours ago

Roundtrip non-stop flight included

Vancouver (YVR) to Brisbane (BNE)

8.8/10 Excellent! (484 reviews)

Very well located. Comfortable and pretty spacious 1 bedroom apartment. I'd certainly stay again next time we visit the area

Reviewed on Jul 5, 2026

Opera Apartments South Brisbane

South Brisbane

CA $4,225

per person

Aug 19 - Aug 24

found 24 hours ago

Roundtrip non-stop flight included

Vancouver (YVR) to Brisbane (BNE)

9.2/10 Wonderful! (398 reviews)

Very convenient and well maintained units with little extras than others around the area

Reviewed on Jun 25, 2026

The Inchcolm by Ode Hotels

Spring Hill

CA $4,350

per person

Aug 19 - Aug 24

found 24 hours ago

Roundtrip non-stop flight included

Vancouver (YVR) to Brisbane (BNE)

9.2/10 Wonderful! (185 reviews)

It has charm but room difficult in terms of size and lift noise. Staff excellent and Brekky great

Reviewed on Jun 18, 2026

Spicers Balfour Brisbane

New Farm

CA $4,945

per person

Aug 19 - Aug 24

found 24 hours ago

Roundtrip non-stop flight included

Vancouver (YVR) to Brisbane (BNE)

9.6/10 Exceptional! (352 reviews)

We had a short but very enjoyable stay in a cozy atmosphere. We also enjoyed a great dinner on site.

Reviewed on Jun 25, 2026

Ivy and Eve Apartments by CLLIX

South Brisbane

CA $4,344

per person

Aug 19 - Aug 24

found 24 hours ago

Roundtrip non-stop flight included

Vancouver (YVR) to Brisbane (BNE)

8.8/10 Excellent! (1,748 reviews)

Loved the spacious apartment which was fully equipped for a short stay. Very close to good transport links but far enough away from the hustle and bustle of the city. Great bars within easy walking distance. Would stay here again.

Reviewed on Jul 5, 2026

Don't see what you're looking for?

See all available trips from Columbus to Redlands Coast

View all trips

5* Cheap holidays in Redlands Coast

Price found within the past 48 hours. Click for updated prices.

Amora Hotel Brisbane

Spring Hill

CA $4,333

per person

Aug 19 - Aug 24

found 24 hours ago

Roundtrip non-stop flight included

Vancouver (YVR) to Brisbane (BNE)

9.4/10 Exceptional! (1,467 reviews)

We had a beautiful stay celebrating a birthday in Brisbane. We appreciated very much the extra touches, room upgrade, chocolates and champagne which made a special occasion even more special. The room was beautifully decorated and immaculately clean. Beds were extremely comfortable and room peacefully quiet. All staff encountered were warm and professional. We highly recommend.

Reviewed on Jul 9, 2026