Shire of Beaudesert Cheap Holidays

Book a Cheap Hotel + Flight or Car together to unlock savings

Photo by Sean Bale

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 when you book a flight and hotel together*

  • Find the right fit

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

  • Rest easy

    Packages with flights are ATOL protected

Top flight + Cheap hotel deals in Shire of Beaudesert

Price found within the past 48 hours. Click for updated prices.
Marrakesh Apartments

Marrakesh Apartments

Surfers Paradise
£209
per person
15 Dec - 17 Dec
found 1 hour ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
9.2/10 Wonderful! (1,101 reviews)
The rooms were clean and the staff were friendly

Reviewed on 1 Oct 2026

Vue Broadbeach

Vue Broadbeach

Broadbeach
£243
per person
15 Dec - 17 Dec
just found
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
9.8/10 Exceptional! (247 reviews)
All great, just very far from broadbeach shops and surfers. Not very close to shops and restaurants

Reviewed on 19 Sept 2026

Chevron One Residences

Chevron One Residences

Surfers Paradise
£281
per person
15 Dec - 17 Dec
just found
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
No reviews
Great location, Amazing views!

Reviewed on 28 Sept 2026

Aegean Apartments

Aegean Apartments

Surfers Paradise
£346
per person
15 Dec - 17 Dec
just found
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8/10 Very good! (493 reviews)
The Langham, Gold Coast and Jewel Residences

The Langham, Gold Coast and Jewel Residences

Surfers Paradise
£369
per person
15 Dec - 17 Dec
just found
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
9.4/10 Exceptional! (848 reviews)
Don't see what you're looking for?
See all available trips from Melbourne to Shire of Beaudesert
View all trips

5* Cheap holidays in Shire of Beaudesert

Price found within the past 48 hours. Click for updated prices.
Sheraton Grand Mirage Resort, Gold Coast

Sheraton Grand Mirage Resort, Gold Coast

Main Beach
£270
per person
15 Dec - 17 Dec
just found
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8.4/10 Very good! (1,001 reviews)
Staff are amazing, beautiful views

Reviewed on 2 Oct 2026

The Langham, Gold Coast and Jewel Residences

The Langham, Gold Coast and Jewel Residences

Surfers Paradise
£369
per person
15 Dec - 17 Dec
just found
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
9.4/10 Exceptional! (848 reviews)
Andaz Gold Coast by Hyatt

Andaz Gold Coast by Hyatt

Broadbeach
£293
per person
15 Dec - 17 Dec
just found
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
No reviews
Don't see what you're looking for?
See all available trips from Melbourne to Shire of Beaudesert
View all trips

More holidays you might like

All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays
Golf Holidays
Golf Holidays
Luxury Holidays
Luxury Holidays
gay friendly holiday packages
LGBTQ+ Holidays
LGBTQ+ Holidays
Romantic Holidays
Romantic Holidays
Ski Holidays
Ski Holidays
Pet Friendly Holidays
Pet Friendly Holidays
Where to go when
Where to go when

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.