Eastern Australia Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Mel T
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top flight + Beach hotel deals in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Xanadu Main Beach Resort
Main Beach
Price was NZ$1,686, price is now NZ$1,307 per person
NZ$1,307
per person
27 Apr - 3 May
found 4 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.6/10 Exceptional! (962 reviews)
The room was spacious and had everything we needed.
The team even gave us a nice welcome treat.
Reviewed on 2 Feb 2026
Novotel Surfers Paradise
Surfers Paradise
Price was NZ$1,976, price is now NZ$1,545 per person
NZ$1,545
per person
11 Apr - 17 Apr
found 23 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very Good! (1,339 reviews)
The room itself was good; however, it could have been cleaned more thoroughly. There was dust and hair on the floor and in the bathroom. Additionally, the fridge in the room was very noisy at night.
Reviewed on 5 Feb 2026
Artique Surfers Paradise
Surfers Paradise
Price was NZ$1,248, price is now NZ$1,003 per person
NZ$1,003
per person
13 Mar - 16 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9/10 Wonderful! (3,030 reviews)
Clean, staff helpful and amenities just what you need, good location
Reviewed on 6 Feb 2026
Sheraton Grand Mirage Resort, Gold Coast
Main Beach
Price was NZ$2,394, price is now NZ$1,962 per person
NZ$1,962
per person
11 Apr - 17 Apr
found 23 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,002 reviews)
The hotel itself is quite nice and the staff were very helpful. We were disappointed a bit in the dining experience especially the Special Seafood Buffet which was disappointing. The pool, while large, wasn’t very nice, and the water was cloudy. The location is right off the beach which is very unique to Surfer’s Paradise which is a plus.
Reviewed on 4 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips5* Beach holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Sheraton Grand Mirage Resort, Gold Coast
Main Beach
Price was NZ$2,394, price is now NZ$1,962 per person
NZ$1,962
per person
11 Apr - 17 Apr
found 23 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,002 reviews)
The hotel itself is quite nice and the staff were very helpful. We were disappointed a bit in the dining experience especially the Special Seafood Buffet which was disappointing. The pool, while large, wasn’t very nice, and the water was cloudy. The location is right off the beach which is very unique to Surfer’s Paradise which is a plus.
Reviewed on 4 Feb 2026
Peppers Soul Surfers Paradise
Surfers Paradise
Price was NZ$3,233, price is now NZ$2,998 per person
NZ$2,998
per person
13 Apr - 19 Apr
found 5 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.4/10 Exceptional! (2,375 reviews)
Loved the location!! The room was extremely clean
Reviewed on 5 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips3 Night Beach holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Artique Surfers Paradise
Surfers Paradise
Price was NZ$1,248, price is now NZ$1,003 per person
NZ$1,003
per person
13 Mar - 16 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9/10 Wonderful! (3,030 reviews)
Clean, staff helpful and amenities just what you need, good location
Reviewed on 6 Feb 2026
Novotel Surfers Paradise
Surfers Paradise
Price was NZ$1,163, price is now NZ$959 per person
NZ$959
per person
13 Mar - 16 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very Good! (1,339 reviews)
The room itself was good; however, it could have been cleaned more thoroughly. There was dust and hair on the floor and in the bathroom. Additionally, the fridge in the room was very noisy at night.
Reviewed on 5 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips4 Night Beach holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Novotel Surfers Paradise
Surfers Paradise
Price was NZ$1,333, price is now NZ$1,070 per person
NZ$1,070
per person
13 Apr - 17 Apr
found 4 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very Good! (1,339 reviews)
The room itself was good; however, it could have been cleaned more thoroughly. There was dust and hair on the floor and in the bathroom. Additionally, the fridge in the room was very noisy at night.
Reviewed on 5 Feb 2026
Sheraton Grand Mirage Resort, Gold Coast
Main Beach
Price was NZ$2,326, price is now NZ$1,948 per person
NZ$1,948
per person
3 Apr - 7 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,002 reviews)
The hotel itself is quite nice and the staff were very helpful. We were disappointed a bit in the dining experience especially the Special Seafood Buffet which was disappointing. The pool, while large, wasn’t very nice, and the water was cloudy. The location is right off the beach which is very unique to Surfer’s Paradise which is a plus.
Reviewed on 4 Feb 2026
Manly Pacific Sydney MGallery Collection
Manly
Price was NZ$2,140, price is now NZ$1,867 per person
NZ$1,867
per person
2 Apr - 6 Apr
found 23 hours ago
Return flight included
Christchurch (CHC) to Sydney (SYD)
8.8/10 Excellent! (271 reviews)
This hotel is perfection. Do not hesitate to stay here. The staff is unbelievably nice. The lobby and rooms are beautiful. It is right across the street from the most beautiful beach and the pool on the rooftop is amazing.
Reviewed on 6 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all tripsTop Beach Eastern Australia Hotels
Rhapsody Resort
3440 Surfers Paradise Boulevard Surfers Paradise QLD
Stay at this beach aparthotel in Gold Coast. Enjoy free Wi-Fi, a rooftop terrace and a fitness centre. Our guests praise the pool and the helpful staff in their ...
9.2/10 Wonderful! (3,353 reviews)
Very clean and tidy room. Staffs very friendly
Reviewed on 5 Feb 2026
Meriton Suites Broadbeach, Gold Coast
2669 Gold Coast Highway Broadbeach QLD
Stay at this luxury aparthotel in Gold Coast. Enjoy free Wi-Fi, parking (surcharge) and a 24-hour front desk. Our guests praise the helpful staff and the clean ...
9.2/10 Wonderful! (4,506 reviews)
The rooms were massive and very clean, great location
Reviewed on 8 Feb 2026
Chateau Beachside
Corner The Esplanade & Elkhorn Avenue Surfers Paradise QLD
Stay at this beach hotel in Gold Coast. Enjoy free Wi-Fi, free parking and a beach locale. Popular attractions Surfers Paradise Beach and Cavill Avenue are located ...
ocean view is awesome and easy access to beach and shops
Reviewed on 27 Dec 2020
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
