Central Queensland Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Top flight + Beach hotel deals in Central Queensland

Price found within the past 48 hours. Click for updated prices.
Oshen Holiday Apartments Yeppoon

Oshen Holiday Apartments Yeppoon

4 out of 5
per person
10 Oct - 14 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Rockhampton (ROK)
8.6/10 Excellent! (673 reviews)
Fantastic location with an amazing view! Such a great spot for a relaxing weekend away. Apartment has everything you need. Would definitely stay here again.

Reviewed on 20 Jul. 2025

Oaks Gladstone Grand Hotel

Oaks Gladstone Grand Hotel

4 out of 5
Gladstone Central
per person
15 Sept - 20 Sept
found 1 day ago
Return flight included
Hobart (HBA) to Gladstone (GLT)
9.4/10 Exceptional! (903 reviews)
Clean and good Location

Reviewed on 13 Jul. 2025

Beaches on Lammermoor Apartments

Beaches on Lammermoor Apartments

4 out of 5
per person
10 Oct - 14 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Rockhampton (ROK)
9.4/10 Exceptional! (135 reviews)
Another great stay, thank you

Reviewed on 14 Apr. 2025

1770 Lagoons Central Apartment Resort

1770 Lagoons Central Apartment Resort

4.5 out of 5
per person
15 Sept - 20 Sept
found 1 day ago
Return flight included
Hobart (HBA) to Gladstone (GLT)
8.6/10 Excellent! (927 reviews)
Probably is getting old

Reviewed on 10 Aug. 2025

Salt Apartments

Salt Apartments

4 out of 5
per person
10 Oct - 14 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Rockhampton (ROK)
9/10 Wonderful! (274 reviews)
Great stay thoroughly recommend! Beds super comfy, big shower and bathroom, great outlook!

Reviewed on 8 Aug. 2025

Don't see what you're looking for?
See all available trips from Columbus to Central Queensland
View all trips

4 Night Beach holidays in Central Queensland

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

Seaspray Yeppoon

3 out of 5
per person
10 Oct - 14 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Rockhampton (ROK)
9.6/10 Exceptional! (15 reviews)
Location perfect. 20 min walk to town. Quiet. Lovely beach

Reviewed on 10 Aug. 2025

Oshen Holiday Apartments Yeppoon

Oshen Holiday Apartments Yeppoon

4 out of 5
per person
10 Oct - 14 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Rockhampton (ROK)
8.6/10 Excellent! (673 reviews)
Fantastic location with an amazing view! Such a great spot for a relaxing weekend away. Apartment has everything you need. Would definitely stay here again.

Reviewed on 20 Jul. 2025

Gumnut Glen Cabins

Gumnut Glen Cabins

3.5 out of 5
per person
10 Oct - 14 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Rockhampton (ROK)
9.4/10 Exceptional! (14 reviews)
Beautiful grouds and pool. Everything clean and well taken care of. Owners are great people. 10/10 for everi.

Reviewed on 24 Feb. 2025

Don't see what you're looking for?
See all available trips from Columbus to Central Queensland
View all trips
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.