Search Cheapest Flights to Bundaberg Regional

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 Bundaberg Regional

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
Sun, 2 Aug - Sat, 15 Aug
MEL
Tullamarine
HVB
Hervey Bay
AU$366 Return, found 2 days ago
AU$366
Return
found 2 days ago
Select Jetstar flight, departing Sun, 2 Aug from Tullamarine to Hervey Bay, returning Sat, 15 Aug, priced at AU$366 found 2 days ago
Jetstar
Thu, 30 July - Sat, 15 Aug
MEL
Tullamarine
HVB
Hervey Bay
AU$408 Return, found 2 days ago
AU$408
Return
found 2 days ago
Select Jetstar flight, departing Thu, 30 July from Tullamarine to Hervey Bay, returning Sat, 15 Aug, priced at AU$408 found 2 days ago
Jetstar
Sun, 2 Aug - Mon, 17 Aug
MEL
Tullamarine
HVB
Hervey Bay
AU$433 Return, found 2 days ago
AU$433
Return
found 2 days ago
Select Jetstar flight, departing Sun, 2 Aug from Tullamarine to Hervey Bay, returning Mon, 17 Aug, priced at AU$433 found 2 days ago
Qantas Airways
Tue, 18 Aug - Tue, 25 Aug
NTL
Williamtown
HVB
Hervey Bay
AU$433 Return, found 13 hours ago
AU$433
Return
found 13 hours ago
Select Qantas Airways flight, departing Tue, 18 Aug from Williamtown to Hervey Bay, returning Tue, 25 Aug, priced at AU$433 found 13 hours ago
Jetstar
Sat, 18 July - Tue, 4 Aug
MEL
Tullamarine
HVB
Hervey Bay
AU$435 Return, found 2 days ago
AU$435
Return
found 2 days ago
Select Jetstar flight, departing Sat, 18 July from Tullamarine to Hervey Bay, returning Tue, 4 Aug, priced at AU$435 found 2 days ago
Jetstar
Sun, 7 June - Sun, 14 June
MEL
Tullamarine
HVB
Hervey Bay
AU$439 Return, found 3 hours ago
AU$439
Return
found 3 hours ago
Select Jetstar flight, departing Sun, 7 June from Tullamarine to Hervey Bay, returning Sun, 14 June, priced at AU$439 found 3 hours ago
Jetstar
Wed, 3 June - Fri, 12 June
AVV
Avalon
HVB
Hervey Bay
AU$451 Return, found 3 days ago
AU$451
Return
found 3 days ago
Select Jetstar flight, departing Wed, 3 June from Avalon to Hervey Bay, returning Fri, 12 June, priced at AU$451 found 3 days ago
Jetstar
Sat, 1 Aug - Sat, 15 Aug
MEL
Tullamarine
HVB
Hervey Bay
AU$453 Return, found 2 days ago
AU$453
Return
found 2 days ago
Select Jetstar flight, departing Sat, 1 Aug from Tullamarine to Hervey Bay, returning Sat, 15 Aug, priced at AU$453 found 2 days ago
Jetstar
Sun, 7 June - Sun, 14 June
MEL
Tullamarine
HVB
Hervey Bay
AU$453 Return, found 3 hours ago
AU$453
Return
found 3 hours ago
Select Jetstar flight, departing Sun, 7 June from Tullamarine to Hervey Bay, returning Sun, 14 June, priced at AU$453 found 3 hours ago
Jetstar
Sun, 7 June - Sun, 14 June
MEL
Tullamarine
HVB
Hervey Bay
AU$463 Return, found 3 hours ago
AU$463
Return
found 3 hours ago
Select Jetstar flight, departing Sun, 7 June from Tullamarine to Hervey Bay, returning Sun, 14 June, priced at AU$463 found 3 hours ago

Cheapest Flights To Bundaberg Regional

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 Bundaberg Regional 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 Bundaberg Regional available?

Cheer up, frugal friend! We've found flights to Bundaberg Regional starting from AU$366. When you grab economy (or premium economy flights if you're feeling fancy) to Bundaberg Regional 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 Bundaberg Regional?

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

Check out flights to these amazing Bundaberg Regional cities

Popular cities in Bundaberg Regional

FlightsFlights
FlightsFlights

Bundaberg

Bundaberg

Deals On This Weekend's Flights

OriginDestinationTravel datesFlights from*
MELHervey BayMay 31 to June 2AU$623
*Prices include taxes and fees

Save 🕑&💰 | Book Your Bundaberg Regional ✈️ & 🏨 Together

Price found within the past 48 hours. Click for updated prices.
Beachside 2-bed Apartment With Secure Parking

Beachside 2-bed Apartment With Secure Parking

2.5 out of 5
Save 100% on your flight
Price was AU$1,284, price is now AU$725 per person
AU$725
per person
28 July - 1 Aug
found 4 hours ago
Return flight included
Melbourne (MEL) to Hervey Bay (HVB)
The Palms - Beach Retreat With Pool, Garden, BBQ

The Palms - Beach Retreat With Pool, Garden, BBQ

2.5 out of 5
Save 100% on your flight
Price was AU$1,651, price is now AU$892 per person
AU$892
per person
28 July - 1 Aug
found 4 hours ago
Return flight included
Melbourne (MEL) to Hervey Bay (HVB)
Spacious 3-bed Home With Large Balcony

Spacious 3-bed Home With Large Balcony

2.5 out of 5
Save 100% on your flight
Price was AU$2,278, price is now AU$1,342 per person
AU$1,342
per person
17 Aug - 24 Aug
found 5 hours ago
Return direct flight included
Adelaide (ADL) to Hervey Bay (HVB)
Relaxing Townhouse Steps From the Beach

Relaxing Townhouse Steps From the Beach

2.5 out of 5
Save 100% on your flight
Price was AU$1,902, price is now AU$1,172 per person
AU$1,172
per person
17 Aug - 24 Aug
found 5 hours ago
Return direct flight included
Adelaide (ADL) to Hervey Bay (HVB)
Spacious Esplanade Apartment With Rooftop Access

Spacious Esplanade Apartment With Rooftop Access

2.5 out of 5
Save 100% on your flight
Price was AU$1,784, price is now AU$1,119 per person
AU$1,119
per person
17 Aug - 24 Aug
found 5 hours ago
Return direct flight included
Adelaide (ADL) to Hervey Bay (HVB)
Bright 3-bed Retreat Near Beaches

Bright 3-bed Retreat Near Beaches

2 out of 5
Save 100% on your flight
Price was AU$2,538, price is now AU$1,607 per person
AU$1,607
per person
17 Aug - 24 Aug
found 5 hours ago
Return direct flight included
Adelaide (ADL) to Hervey Bay (HVB)
Resort-style Stay With Balcony & Garage Parking

Resort-style Stay With Balcony & Garage Parking

2.5 out of 5
Price was AU$1,424, price is now AU$967 per person
AU$967
per person
15 June - 19 June
found 16 hours ago
Return direct flight included
Melbourne (MEL) to Hervey Bay (HVB)
The Bay Apartments

The Bay Apartments

5 out of 5
Save 100% on your flight
Price was AU$2,215, price is now AU$1,565 per person
AU$1,565
per person
17 Aug - 24 Aug
found 5 hours ago
Return direct flight included
Adelaide (ADL) to Hervey Bay (HVB)
2-bed Escape With Pool, Steps From Torquay Beach

2-bed Escape With Pool, Steps From Torquay Beach

2.5 out of 5
Price was AU$1,332, price is now AU$958 per person
AU$958
per person
8 July - 11 July
found 1 day ago
Return flight included
Sydney (SYD) to Hervey Bay (HVB)
Alexander Beachfront Apartments

Alexander Beachfront Apartments

4 out of 5
Price was AU$2,062, price is now AU$1,526 per person
AU$1,526
per person
17 Aug - 24 Aug
found 5 hours ago
Return direct flight included
Adelaide (ADL) to Hervey Bay (HVB)
Fraser Island Beach Houses

Fraser Island Beach Houses

3.5 out of 5
Price was AU$1,885, price is now AU$1,476 per person
AU$1,476
per person
17 Aug - 24 Aug
found 5 hours ago
Return direct flight included
Adelaide (ADL) to Hervey Bay (HVB)
Ramada Encore by Wyndham Whale Cove

Ramada Encore by Wyndham Whale Cove

4 out of 5
Price was AU$1,762, price is now AU$1,394 per person
AU$1,394
per person
17 Aug - 24 Aug
found 5 hours ago
Return direct flight included
Adelaide (ADL) to Hervey Bay (HVB)
Don't see what you're looking for?
See all available trips from Melbourne to Bundaberg Regional
View all trips

Travelers ❤️ These 🏨

Oscar Motel

Oscar Motel

3 out of 5
252 Bourbong Street Bundaberg West QLD
Stay at this motel in Bundaberg. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in their reviews. ...
8/10 Very Good! (595 reviews)
"Friendly staff, super clean & well maintained facilities, in a convenient location. No hesitation recommending this Motel to anybody."

Reviewed on 24 May 2026

Opens in a new windowOscar Motel
Don Pancho by the Beach

Don Pancho by the Beach

3.5 out of 5
58-62 Miller Street Bargara QLD
Stay at this beach aparthotel in Bundaberg. Enjoy free Wi-Fi, free parking and a beach locale. Our guests praise the helpful staff in their reviews. Popular ...
8.6/10 Excellent! (482 reviews)
"Clean and tidy. Stayed in an ocean view studio. Enjoyed the sound of the crashing waves on the beach. Is an older style of accommodation but well maintained. Had a large smart TV with the latest apps."

Reviewed on 15 May 2026

Opens in a new windowDon Pancho by the Beach
Turtle Sands

Turtle Sands

3 out of 5
159 Mon Repos Rd Mon Repos QLD
Stay at this holiday park in Bundaberg. Enjoy free parking, a picnic area and satellite TV channels. Popular attractions Mon Repos Conservation Park and Mon ...
9.8/10 Exceptional! (74 reviews)
"What an amazing place for adults and kids, love to be here next time when the turtles are hatching, awesome place."

Reviewed on 11 May 2026

Opens in a new windowTurtle Sands
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.