Gold Coast Cheap Holidays
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to £335 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 Gold Coast
Price found within the past 48 hours. Click for updated prices.
Surf Parade Resort
Surfers Paradise
Save 100% on your flight
Price was £501, price is now £344 per person
£344
per person
3 Oct - 10 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8.4/10 Very Good! (725 reviews)
Had a wonderful stay at Surf Parade Resort! Came for the Gold Coast marathon & this was the perfect place to recover with the pool, spa & sauna on site. The view from our apartment of the ocean & hinterland was breathtaking & far beyond what we expected. Would definitely recommend & we will return
Reviewed on 11 Jul 2025
QT Gold Coast
Surfers Paradise
Save 100% on your flight
Price was £847, price is now £505 per person
£505
per person
3 Oct - 10 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8.8/10 Excellent! (1,008 reviews)
Fun, great amenities, quick walk to the beach and shops!
Reviewed on 15 Aug 2025
Sofitel Gold Coast Broadbeach
Broadbeach
Save 100% on your flight
Price was £831, price is now £574 per person
£574
per person
3 Oct - 10 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8.4/10 Very Good! (1,003 reviews)
The staff were amazing. The beds are too hard.
Reviewed on 24 Aug 2025
Vibe Hotel Gold Coast
Surfers Paradise
Save 100% on your flight
Price was £599, price is now £443 per person
£443
per person
3 Oct - 10 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8/10 Very Good! (1,007 reviews)
Room it wasn’t clean plus very noisy from the street , because of the sliding door not sealed enough, honestly I don’t know why is that happened.
Reviewed on 17 Aug 2025
Don't see what you're looking for?
See all available trips from Melbourne to Gold Coast
View all trips5* Cheap holidays in Gold Coast
Price found within the past 48 hours. Click for updated prices.
QT Gold Coast
Surfers Paradise
Save 100% on your flight
Price was £847, price is now £505 per person
£505
per person
3 Oct - 10 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8.8/10 Excellent! (1,008 reviews)
Fun, great amenities, quick walk to the beach and shops!
Reviewed on 15 Aug 2025
Sofitel Gold Coast Broadbeach
Broadbeach
Save 100% on your flight
Price was £831, price is now £574 per person
£574
per person
3 Oct - 10 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8.4/10 Very Good! (1,003 reviews)
The staff were amazing. The beds are too hard.
Reviewed on 24 Aug 2025
The Star Grand at The Star Gold Coast
Broadbeach
Price was £647, price is now £571 per person
£571
per person
3 Oct - 10 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8.6/10 Excellent! (1,004 reviews)
Close to Pacific Fair, close to tram into Surfers, close to Oasis and eateries around the area as well as inside the property as well. It was so nice to come back to The Star to once again enjoy all the amenities and how easy it was to get to places in the area.
Reviewed on 19 Aug 2025
Don't see what you're looking for?
See all available trips from Melbourne to Gold Coast
View all tripsTop Cheap Gold Coast Hotels
Chateau Beachside
Corner The Esplanade & Elkhorn Avenue, Surfers Paradise, QLD
Stay at this 3.5-star beach hotel in Gold Coast. Enjoy free Wi-Fi, free parking and a beach locale. Popular attractions Cavill Avenue and The Star Gold Coast ...
"ocean view is awesome and easy access to beach and shops"
Reviewed on 27 Dec 2020
Vibe Hotel Gold Coast
42 Ferny Avenue, Surfers Paradise, QLD
Stay at this 4.5-star luxury hotel in Gold Coast. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the pool and the helpful staff ...
8/10 Very Good! (1,001 reviews)
"The hotel is in a great location with public transport a very short walk to get the bus of the tram. The staff were very polite and really helpful."
Reviewed on 11 Aug 2025
Montego Mermaid Beach Motel
2395 Gold Coast Highway, Mermaid Beach, QLD
Stay at this 3-star motel in Gold Coast. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff and the overall value ...
7.2/10 Good! (620 reviews)
"Nice and clean looking beds comfortable to sleep in"
Reviewed on 20 Aug 2025
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.
More holidays you might like
* 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.