Search Cheapest Flights to Redland City

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Cheap flights to Redland City

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Jetstar
Mon, 15 June - Wed, 1 July
SYD
Kingsford Smith Intl.
OOL
Coolangatta
AU$152 Return, found 21 hours ago
AU$152
Return
found 21 hours ago
Select Jetstar flight, departing Mon, 15 June from Kingsford Smith Intl. to Coolangatta, returning Wed, 1 July, priced at AU$152 found 21 hours ago
Jetstar
Fri, 19 June - Sat, 4 July
NTL
Williamtown
BNE
Brisbane
AU$158 Return, found 1 hour ago
AU$158
Return
found 1 hour ago
Select Jetstar flight, departing Fri, 19 June from Williamtown to Brisbane, returning Sat, 4 July, priced at AU$158 found 1 hour ago
Jetstar
Wed, 10 June - Wed, 24 June
AVV
Avalon
OOL
Coolangatta
AU$172 Return, found 3 days ago
AU$172
Return
found 3 days ago
Select Jetstar flight, departing Wed, 10 June from Avalon to Coolangatta, returning Wed, 24 June, priced at AU$172 found 3 days ago
Jetstar
Wed, 20 May - Wed, 27 May
SYD
Kingsford Smith Intl.
BNE
Brisbane
AU$180 Return, found 4 days ago
AU$180
Return
found 4 days ago
Select Jetstar flight, departing Wed, 20 May from Kingsford Smith Intl. to Brisbane, returning Wed, 27 May, priced at AU$180 found 4 days ago
Virgin Australia
Thu, 23 July - Mon, 27 July
SYD
Kingsford Smith Intl.
OOL
Coolangatta
AU$184 Return, found 7 hours ago
AU$184
Return
found 7 hours ago
Select Virgin Australia flight, departing Thu, 23 July from Kingsford Smith Intl. to Coolangatta, returning Mon, 27 July, priced at AU$184 found 7 hours ago
Jetstar
Tue, 11 Aug - Wed, 19 Aug
MEL
Tullamarine
OOL
Coolangatta
AU$188 Return, found 1 day ago
AU$188
Return
found 1 day ago
Select Jetstar flight, departing Tue, 11 Aug from Tullamarine to Coolangatta, returning Wed, 19 Aug, priced at AU$188 found 1 day ago
Jetstar
Fri, 29 May - Mon, 1 June
CNS
Cairns Intl.
BNE
Brisbane
AU$196 Return, found 3 days ago
AU$196
Return
found 3 days ago
Select Jetstar flight, departing Fri, 29 May from Cairns Intl. to Brisbane, returning Mon, 1 June, priced at AU$196 found 3 days ago
Jetstar
Mon, 11 Jan - Sun, 17 Jan
NTL
Williamtown
OOL
Coolangatta
AU$221 Return, found 6 days ago
AU$221
Return
found 6 days ago
Select Jetstar flight, departing Mon, 11 Jan from Williamtown to Coolangatta, returning Sun, 17 Jan, priced at AU$221 found 6 days ago
Jetstar
Sat, 20 June - Wed, 24 June
MEL
Tullamarine
BNE
Brisbane
AU$228 Return, found 1 day ago
AU$228
Return
found 1 day ago
Select Jetstar flight, departing Sat, 20 June from Tullamarine to Brisbane, returning Wed, 24 June, priced at AU$228 found 1 day ago
Jetstar
Fri, 26 June - Tue, 30 June
ADL
Adelaide
OOL
Coolangatta
AU$236 Return, found 3 days ago
AU$236
Return
found 3 days ago
Select Jetstar flight, departing Fri, 26 June from Adelaide to Coolangatta, returning Tue, 30 June, priced at AU$236 found 3 days ago

Cheapest Flights To Redland City

Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to Redland City for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.

Are there cheap flights to Redland City available?

Cheer up, frugal friend! We've found flights to Redland City starting from AU$152. When you grab economy (or premium economy flights if you're feeling fancy) to Redland City at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).

What airlines fly to Redland City?

Some of the most popular airlines that fly to airports in Redland City are Jetstar, Virgin Australia. What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing Redland City cities

Deals On This Weekend's Flights

OriginDestinationTravel datesFlights from*
SYDGold CoastMay 23 to May 24AU$152
SYDBrisbaneMay 23 to May 26AU$236
MELGold CoastMay 23 to May 29AU$268
AVVBrisbaneMay 23 to May 27AU$300
TSVBrisbaneMay 24 to May 27AU$318
ADLGold CoastMay 24 to June 2AU$340
ADLBrisbaneMay 22 to May 27AU$475
AKLBrisbaneMay 22 to May 30AU$567
PERBrisbaneMay 23 to June 12AU$633
PERGold CoastMay 24 to June 5AU$714
*Prices include taxes and fees

Save 🕑&💰 | Book Your Redland City ✈️ & 🏨 Together

Price found within the past 48 hours. Click for updated prices.
Jewel Luxury Beachside 2-bed With Water View

Jewel Luxury Beachside 2-bed With Water View

2.5 out of 5
Price was AU$1,463, price is now AU$706 per person
AU$706
per person
7 June - 12 June
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Family-friendly Home in Vibrant West End

Family-friendly Home in Vibrant West End

2.5 out of 5
Price was AU$1,720, price is now AU$810 per person
AU$810
per person
8 Aug - 11 Aug
found 22 hours ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
2-bed Family Haven With Pools, BBQ & Playgrounds

2-bed Family Haven With Pools, BBQ & Playgrounds

2.5 out of 5
Price was AU$1,846, price is now AU$874 per person
AU$874
per person
10 July - 15 July
just found
Return flight included
Sydney (SYD) to Gold Coast (OOL)
2-bed Beachfront Escape With Pool and BBQ Access

2-bed Beachfront Escape With Pool and BBQ Access

2 out of 5
Price was AU$1,876, price is now AU$898 per person
AU$898
per person
20 June - 25 June
found 6 hours ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Luxe Beachfront 2-bed With Gym, Pool & Views

Luxe Beachfront 2-bed With Gym, Pool & Views

2.5 out of 5
Price was AU$1,859, price is now AU$894 per person
AU$894
per person
10 July - 15 July
just found
Return flight included
Sydney (SYD) to Gold Coast (OOL)
Surfers Paradise Stay With Resort-style Amenities

Surfers Paradise Stay With Resort-style Amenities

2.5 out of 5
Price was AU$2,022, price is now AU$984 per person
AU$984
per person
16 June - 22 June
found 18 hours ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Ground Floor 2-bed Mermaid Beach Pad With Parking

Ground Floor 2-bed Mermaid Beach Pad With Parking

2.5 out of 5
Price was AU$1,470, price is now AU$718 per person
AU$718
per person
10 July - 15 July
just found
Return flight included
Sydney (SYD) to Gold Coast (OOL)
Circle on Cavill Luxe 2-bed With Views & Pool

Circle on Cavill Luxe 2-bed With Views & Pool

2.5 out of 5
Price was AU$2,328, price is now AU$1,150 per person
AU$1,150
per person
1 Aug - 8 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Oceanview 2-bed With Pool, Sauna, Gym & Parking

Oceanview 2-bed With Pool, Sauna, Gym & Parking

2.5 out of 5
Price was AU$2,280, price is now AU$1,128 per person
AU$1,128
per person
1 Aug - 8 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Ocean View 2-bed With Pool, Tennis Court & BBQ

Ocean View 2-bed With Pool, Tennis Court & BBQ

2.5 out of 5
Price was AU$2,234, price is now AU$1,108 per person
AU$1,108
per person
4 Aug - 11 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Stylish 2-bed in Surfers Paradise With River Views

Stylish 2-bed in Surfers Paradise With River Views

2.5 out of 5
Price was AU$2,194, price is now AU$1,090 per person
AU$1,090
per person
1 Aug - 8 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Wonderful 2-bed With Pool, Gym & Scenic Views

Wonderful 2-bed With Pool, Gym & Scenic Views

2.5 out of 5
Price was AU$1,625, price is now AU$813 per person
AU$813
per person
16 June - 22 June
found 18 hours ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Don't see what you're looking for?
See all available trips from Melbourne to Redland City
View all trips

Travelers ❤️ These 🏨

Amora Hotel Brisbane

Amora Hotel Brisbane

5 out of 5
200 Creek Street Spring Hill QLD
Stay at this luxury hotel in Brisbane. Enjoy free Wi-Fi, breakfast (surcharge) and 24-hour room service. Our guests praise the helpful staff and the clean rooms ...
9.4/10 Exceptional! (1,405 reviews)
I loved this hotel how close it was to Central Station and Queen Street Mall

Reviewed on 14 May 2026

Opens in a new windowAmora Hotel Brisbane
Novotel Surfers Paradise

Novotel Surfers Paradise

4.5 out of 5
Cnr Surfers Paradise Blvd and Hanlan St Surfers Paradise QLD
Stay at this luxury hotel in Gold Coast. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the breakfast and the helpful staff in their ...
8/10 Very Good! (1,497 reviews)
the Novotel is all about location and this hotel is smack bang in the middle of surfers with great views and easy accessibility to public transport

Reviewed on 15 May 2026

Opens in a new windowNovotel Surfers Paradise
Hilton Surfers Paradise Hotel & Residences

Hilton Surfers Paradise Hotel & Residences

5 out of 5
6 Orchid Ave Surfers Paradise Surfers Paradise QLD
Stay at this luxury resort in Gold Coast. Enjoy free Wi-Fi, 4 outdoor pools and a full-service spa. Our guests praise the breakfast and the helpful staff in ...
8.6/10 Excellent! (1,000 reviews)
My family and I enjoyed our stayed in the 2 Bedroom Unit. Great location. The room was clean. Lovely bath towels and breakfast was wonderful. Our only regret was not being able to stay longer so we'll be back!

Reviewed on 12 May 2026

Opens in a new windowHilton Surfers Paradise Hotel & Residences
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 Picks