Redlands Coast Vacation Packages for 2026

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Top Hotel Deals

Alexandra Hills Hotel Suites

Alexandra Hills Hotel Suites

4.5 out of 5
Cnr McDonald Road & Finucane Rd Alexandra Hills QLD
13.72 km from city center
Book a stay at this luxury hotel in Alexandra Hills. Enjoy free parking, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff ...
Comfort Hotel Pacific Cleveland

Comfort Hotel Pacific Cleveland

3 out of 5
128 Middle Street Cleveland QLD
10.72 km from city center
Stay at this hotel in Cleveland. Enjoy free WiFi, free parking, and 3 meeting rooms. Popular attractions Grace Hartley Bushland Reserve and Black Swamp Wetlands ...
Sanctuary By Sirromet

Sanctuary By Sirromet

3.5 out of 5
850 Mount Cotton Rd Mount Cotton QLD
12.84 km from city center
Stay at this hotel in Mount Cotton. Enjoy free breakfast, free parking, and an attached winery. Popular attractions Sirromet Wines and Eastern Escarpment Conservation ...
Allure Stradbroke Resort

Allure Stradbroke Resort

4 out of 5
43-57 East Coast Road Point Lookout QLD
23.6 km from city center
Book a stay at this beach vacation home in Point Lookout. Enjoy a fitness center, beach cabanas (surcharge), and a garden. Popular attractions Home Beach and ...
Bay Air Motel

Bay Air Motel

3 out of 5
218 Middle Street Cleveland QLD
9.93 km from city center
Stay at this motel in Cleveland. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff in our reviews. Popular attractions ...
Mt Cotton Retreat

Mt Cotton Retreat

4 out of 5
355 West Mount Cotton Road Mount Cotton QLD
16.55 km from city center
Stay at this guesthouse in Mount Cotton. Enjoy free parking, room service, and in-room massages. Popular attractions Boom-ber-pee Nature Refuge and Cornubia ...
Cleveland Motor Inn

Cleveland Motor Inn

3.5 out of 5
37 Freeth Street East Ormiston QLD
11.89 km from city center
Stay at this motel in Ormiston. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Grace Hartley Bushland Reserve and Black Swamp ...
Coochiemudlo Island Seminara Apartments

Coochiemudlo Island Seminara Apartments

4 out of 5
356-358 Victoria Parade Coochiemudlo Island QLD
3.51 km from city center
Book a stay at this beach apartment in Coochiemudlo Island. Enjoy free parking, a garden, and laundry facilities. Popular attractions Thompson's Beach and Point ...
Pandanus Palms Holiday Resort

Pandanus Palms Holiday Resort

3.5 out of 5
21 Cumming Parade Point Lookout QLD
23.47 km from city center
Book a stay at this beach hotel in Point Lookout. Enjoy free WiFi, free parking, and a garden. Popular attractions Coral Sea Gallery and Home Beach are located ...
Sailor's Rest Holiday House

Sailor's Rest Holiday House

3.5 out of 5
11 Bellevue Parade Lota QLD
20.49 km from city center
Stay at this vacation home in Brisbane. Enjoy free WiFi, free parking, and a garden. Popular attractions Manly Boat Harbour and Tingalpa Creek Reserve are located ...
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.

Top Flight Deals

These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Jetstar
Mon, Jan 19 - Sun, Feb 15
AKL
Auckland Intl.
BNE
Brisbane
$329 Roundtrip, found 6 days ago
$329
Roundtrip
found 6 days ago
Select Jetstar flight, departing Mon, Jan 19 from Auckland Intl. to Brisbane, returning Sun, Feb 15, priced at $329 found 6 days ago
Qantas Airways
Mon, Jan 19 - Sun, Feb 15
AKL
Auckland Intl.
BNE
Brisbane
$374 Roundtrip, found 6 days ago
$374
Roundtrip
found 6 days ago
Select Qantas Airways flight, departing Mon, Jan 19 from Auckland Intl. to Brisbane, returning Sun, Feb 15, priced at $374 found 6 days ago
Air New Zealand
Mon, Jan 19 - Sun, Feb 15
AKL
Auckland Intl.
BNE
Brisbane
$415 Roundtrip, found 6 days ago
$415
Roundtrip
found 6 days ago
Select Air New Zealand flight, departing Mon, Jan 19 from Auckland Intl. to Brisbane, returning Sun, Feb 15, priced at $415 found 6 days ago
Air Tahiti Nui
Mon, Jan 19 - Sun, Feb 15
AKL
Auckland Intl.
BNE
Brisbane
$444 Roundtrip, found 6 days ago
$444
Roundtrip
found 6 days ago
Select Air Tahiti Nui flight, departing Mon, Jan 19 from Auckland Intl. to Brisbane, returning Sun, Feb 15, priced at $444 found 6 days ago
Emirates
Mon, Jan 19 - Sun, Feb 15
AKL
Auckland Intl.
BNE
Brisbane
$455 Roundtrip, found 6 days ago
$455
Roundtrip
found 6 days ago
Select Emirates flight, departing Mon, Jan 19 from Auckland Intl. to Brisbane, returning Sun, Feb 15, priced at $455 found 6 days ago