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.
Trinity Beach Club Holiday Apartments
Trinity Beach
Price was NZ$567, price is now NZ$475 per person
NZ$475
per person
19 Mar - 22 Mar
found 6 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
8.8/10 Excellent! (492 reviews)
The room was more than we needed , it was clean , comfy and a perfect location, good pool and a hot tub .
All the staff where extremely helpful and pleasant. We would definitely stay here again and recommend to others
Reviewed on 6 Jan 2026
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 8 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 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
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 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
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.
Sea Change Beachfront Apartments
Trinity Beach
Price was NZ$1,605, price is now NZ$1,393 per person
NZ$1,393
per person
25 Apr - 28 Apr
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.8/10 Exceptional! (1,361 reviews)
Well fitted out with appliances and spacious
Reviewed on 23 Jan 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 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
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 8 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.
Trinity Beach Club Holiday Apartments
Trinity Beach
Price was NZ$567, price is now NZ$475 per person
NZ$475
per person
19 Mar - 22 Mar
found 6 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
8.8/10 Excellent! (492 reviews)
The room was more than we needed , it was clean , comfy and a perfect location, good pool and a hot tub .
All the staff where extremely helpful and pleasant. We would definitely stay here again and recommend to others
Reviewed on 6 Jan 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
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 8 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
Artique Surfers Paradise
Surfers Paradise
Price was NZ$1,898, price is now NZ$1,672 per person
NZ$1,672
per person
20 Apr - 24 Apr
found 1 day ago
Return flight included
Invercargill (IVC) 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
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.
