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 2 hours ago
AU$152
Return
found 2 hours ago
Select Jetstar flight, departing Mon, 15 June from Kingsford Smith Intl. to Coolangatta, returning Wed, 1 July, priced at AU$152 found 2 hours ago
Jetstar
Fri, 19 June - Sat, 4 July
NTL
Williamtown
BNE
Brisbane
AU$169 Return, found 5 days ago
AU$169
Return
found 5 days ago
Select Jetstar flight, departing Fri, 19 June from Williamtown to Brisbane, returning Sat, 4 July, priced at AU$169 found 5 days ago
Jetstar
Wed, 10 June - Wed, 24 June
AVV
Avalon
OOL
Coolangatta
AU$172 Return, found 2 days ago
AU$172
Return
found 2 days ago
Select Jetstar flight, departing Wed, 10 June from Avalon to Coolangatta, returning Wed, 24 June, priced at AU$172 found 2 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 - Sun, 26 July
SYD
Kingsford Smith Intl.
OOL
Coolangatta
AU$184 Return, found 2 hours ago
AU$184
Return
found 2 hours ago
Select Virgin Australia flight, departing Thu, 23 July from Kingsford Smith Intl. to Coolangatta, returning Sun, 26 July, priced at AU$184 found 2 hours ago
Jetstar
Tue, 11 Aug - Wed, 19 Aug
MEL
Tullamarine
OOL
Coolangatta
AU$188 Return, found 6 hours ago
AU$188
Return
found 6 hours ago
Select Jetstar flight, departing Tue, 11 Aug from Tullamarine to Coolangatta, returning Wed, 19 Aug, priced at AU$188 found 6 hours ago
Jetstar
Fri, 29 May - Mon, 1 June
CNS
Cairns Intl.
BNE
Brisbane
AU$196 Return, found 2 days ago
AU$196
Return
found 2 days ago
Select Jetstar flight, departing Fri, 29 May from Cairns Intl. to Brisbane, returning Mon, 1 June, priced at AU$196 found 2 days ago
Jetstar
Mon, 11 Jan - Sun, 17 Jan
NTL
Williamtown
OOL
Coolangatta
AU$221 Return, found 5 days ago
AU$221
Return
found 5 days ago
Select Jetstar flight, departing Mon, 11 Jan from Williamtown to Coolangatta, returning Sun, 17 Jan, priced at AU$221 found 5 days ago
Jetstar
Sat, 20 June - Wed, 24 June
MEL
Tullamarine
BNE
Brisbane
AU$228 Return, found 9 hours ago
AU$228
Return
found 9 hours ago
Select Jetstar flight, departing Sat, 20 June from Tullamarine to Brisbane, returning Wed, 24 June, priced at AU$228 found 9 hours 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, Qantas Airways. 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 17 to May 21AU$250
MELGold CoastMay 17 to May 30AU$310
SYDBrisbaneMay 17 to May 22AU$378
MELBrisbaneMay 17 to May 29AU$411
TSVBrisbaneMay 17 to May 26AU$435
ADLBrisbaneMay 17 to May 21AU$570
PERGold CoastMay 17 to June 4AU$714
PERBrisbaneMay 17 to May 21AU$763
*Prices include taxes and fees

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

Price found within the past 48 hours. Click for updated prices.
Surfers Paradise 2-bed Near Beach With Pool & Gym

Surfers Paradise 2-bed Near Beach With Pool & Gym

2.5 out of 5
Save 100% on your flight
Price was AU$1,109, price is now AU$555 per person
AU$555
per person
20 June - 25 June
found 1 day ago
Return flight included
Melbourne (MEL) 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$2,433, price is now AU$1,139 per person
AU$1,139
per person
15 June - 22 June
found 16 hours 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 4 hours ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
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,513, price is now AU$716 per person
AU$716
per person
20 June - 25 June
found 1 day ago
Return flight included
Melbourne (MEL) 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$1,826, price is now AU$879 per person
AU$879
per person
17 June - 22 June
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
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,908, price is now AU$921 per person
AU$921
per person
15 June - 22 June
found 16 hours 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$1,278, price is now AU$622 per person
AU$622
per person
21 June - 26 June
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Spacious 1-bed Apartment in Coolangatta

Spacious 1-bed Apartment in Coolangatta

2.5 out of 5
Price was AU$1,701, price is now AU$831 per person
AU$831
per person
20 June - 25 June
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Beachfront Studio With Balcony & Stunning Views

Beachfront Studio With Balcony & Stunning Views

2.5 out of 5
Price was AU$1,455, price is now AU$723 per person
AU$723
per person
24 June - 29 June
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 10 hours ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Coastal 2-bed With Balcony, 200m From Beach

Coastal 2-bed With Balcony, 200m From Beach

2 out of 5
Price was AU$1,664, price is now AU$831 per person
AU$831
per person
15 June - 22 June
found 16 hours ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
2-bed Beach Apartment With Pool, Parking & Balcony

2-bed Beach Apartment With Pool, Parking & Balcony

2.5 out of 5
Save 100% on your flight
Price was AU$1,112, price is now AU$556 per person
AU$556
per person
20 June - 25 June
found 1 day 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,403 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,496 reviews)
Clean room little outdated friendly staff 100% recommened

Reviewed on 14 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