
Asia Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
Plan, book, and manage your trip all in one place
Top flight + Beach hotel deals in Asia
Price found within the past 48 hours. Click for updated prices.

PARKROYAL Penang Resort
Batu Ferringhi
Save 100% on your flight
per person
27 Oct - 1 Nov
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Penang (PEN)
8.8/10 Excellent! (1,001 reviews)
Some sections of the hotel limited by a single small elevator. Not a resort compared to others on the row. But staff were good and helpful.
Reviewed on 22 Jul. 2025


Truntum Kuta
Downtown Kuta
per person
12 Sept - 18 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
8.4/10 Very Good! (1,010 reviews)
Just had a couple of nights here. It's quite a nice hotel and in a great location in Kuta. We were in the Bali Wing, and whilst it is clean, and reasonably well maintained, it does feel a little aged. In the room, a Grand Deluxe in our case, the sleeping area was good, bathroom a bit small. Furniture in the room whilst clean is again a little aged, with some of the edges missing. Bed was comfortable and room was quiet
We only used the Kelapa Pool which was a nice place to relax. There were children jumping from the bridge at the pool, even tho the signs said not to, and staff at the pool did not say anything to them.
Food at breakfast and around the pool was generally nice.
Overall, great location and good value for money.
Reviewed on 5 Aug. 2025

Kuta Paradiso Hotel
Kartika Plaza
per person
12 Sept - 18 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
8.4/10 Very Good! (1,003 reviews)
The breakfast was limited not much western food available but everyone was helpful this property needs an make over
Reviewed on 30 Jul. 2025

5* Beach holidays in Asia
Price found within the past 48 hours. Click for updated prices.

Kuta Paradiso Hotel
Kartika Plaza
per person
12 Sept - 18 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
8.4/10 Very Good! (1,003 reviews)
The breakfast was limited not much western food available but everyone was helpful this property needs an make over
Reviewed on 30 Jul. 2025


Grand Mirage Resort & Thalasso Bali
Tanjung Benoa
per person
20 Sept - 27 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
8.4/10 Very Good! (1,007 reviews)
Access to transport and internet was good at this property. Service was average - often a question was left unanswered, rooms were not serviced till late in the day and only 1 towel per guest unless requested. The quality of meals was average on the whole although breakfast options were good. Amenities are ready for an upgrade. Whenever i book through expedia i feel I get a lesser quality room than those who book direct. We had a group of 60 staying for a reunion all of whom booked through various methods. A 3 star experience.
Reviewed on 6 Aug. 2025
3 Night Beach holidays in Asia
Price found within the past 48 hours. Click for updated prices.



4 Night Beach holidays in Asia
Price found within the past 48 hours. Click for updated prices.



Truntum Kuta
Downtown Kuta
per person
11 Oct - 15 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Denpasar (DPS)
8.4/10 Very Good! (1,010 reviews)
Just had a couple of nights here. It's quite a nice hotel and in a great location in Kuta. We were in the Bali Wing, and whilst it is clean, and reasonably well maintained, it does feel a little aged. In the room, a Grand Deluxe in our case, the sleeping area was good, bathroom a bit small. Furniture in the room whilst clean is again a little aged, with some of the edges missing. Bed was comfortable and room was quiet
We only used the Kelapa Pool which was a nice place to relax. There were children jumping from the bridge at the pool, even tho the signs said not to, and staff at the pool did not say anything to them.
Food at breakfast and around the pool was generally nice.
Overall, great location and good value for money.
Reviewed on 5 Aug. 2025
Top Beach Asia Hotels

Legian Beach Hotel
Jalan Melasti Legian Kelod, Legian, Bali
Stay at this 4.5-star luxury hotel in Legian. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the breakfast and the pool in our reviews. ...
8.8/10 Excellent! (1,003 reviews)
"We got upgraded to a garden villa on arrival which was fantastic especially staying with two teenage children. Having the two bathroom and lots of space was great. Lots of good food options just walking distance and shops. Hotel was clean and good pool for kids. I would stay again."
Reviewed on 6 Aug. 2025

Bali Garden Beach Resort
Jalan Kartika Plaza, Kuta, Bali
The price is NZ$188 per night from 25 Aug to 26 Aug
NZ$188
25 Aug - 26 Aug
includes taxes & fees
Stay at this 4-star beach hotel in Kuta. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the pool and the helpful staff in our reviews. ...
8.8/10 Excellent! (1,000 reviews)
"Love the gardens, love the fact that is an adults only pool. Staff are wonderful. Have stayed there 4 times."
Reviewed on 29 Jul. 2025

Pelangi Beach Resort & Spa, Langkawi
Pantai Cenang, Langkawi, Kedah
The price is NZ$391 per night from 3 Sept to 4 Sept
NZ$391
3 Sept - 4 Sept
includes taxes & fees
Stay at this 5-star luxury resort in Langkawi. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the pool and the helpful staff in our reviews. ...
8.8/10 Excellent! (1,008 reviews)
"Excellent property, great location"
Reviewed on 5 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 Holiday Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.