Polynesia Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to RM 3,900 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 Romantic holiday packages in Polynesia
Price found within the past 48 hours. Click for updated prices.
- Royal Kona Resort
29 Dec - 31 DecRoyal Kona Resort + Flight
Historic Kailua Village2 nights4.0 star property8.4/10 - Very good (3,034 reviews)"Classic Hawaiian experience."Reviewed November 5, 2026Return • Kuala Lumpur (KUL) - Kona Coast (KOA)KUL - KOA • 2 stops KOA - KUL • 2 stopsRM 10,443RM 10,256found 21 hours agoper traveller - OUTRIGGER Kona Resort & Spa
29 Dec - 31 DecOUTRIGGER Kona Resort & Spa + Flight
Keauhou2 nights4.0 star property8.8/10 - Excellent (1,272 reviews)"N/A"Reviewed November 5, 2026Return • Kuala Lumpur (KUL) - Kona Coast (KOA)KUL - KOA • 2 stops KOA - KUL • 2 stopsRM 11,611RM 10,655found 21 hours agoper traveller - Hilton Waikoloa Village
29 Dec - 31 DecHilton Waikoloa Village + Flight
Waikoloa2 nights4.0 star property8.4/10 - Very good (1,237 reviews)Return • Kuala Lumpur (KUL) - Kona Coast (KOA)KUL - KOA • 2 stops KOA - KUL • 2 stopsRM 12,446RM 12,272found 21 hours agoper traveller - Hilton Grand Vacations Club Ocean Tower Waikoloa Village
29 Dec - 31 DecHilton Grand Vacations Club Ocean Tower Waikoloa Village + Flight
Waikoloa2 nights4.0 star property7.8/10 - Good (1,399 reviews)"My Bed comforter had smeared Blood on it, a Bandage was stuck on the Shower wall, sink had clusters of Black Mold along entire side under ridge of sink. Sink was partially blocked up. I had to walk into the Main concierge and let them know three times, not fixed. I found a worker and had him come back to the room and he was shocked and examined Black Mold. He said they would get it all fixed while we were out that day. When I checked out Monday, November 2, the Band-Aid was still on the wall and..."Reviewed November 3, 2026Return • Kuala Lumpur (KUL) - Kona Coast (KOA)KUL - KOA • 2 stops KOA - KUL • 2 stopsRM 10,686RM 10,592found 21 hours agoper traveller - Courtyard by Marriott King Kamehameha's Kona Beach Hotel
29 Dec - 31 DecCourtyard by Marriott King Kamehameha's Kona Beach Hotel + Flight
Historic Kailua Village2 nights3.5 star property8.4/10 - Very good (1,001 reviews)Return • Kuala Lumpur (KUL) - Kona Coast (KOA)KUL - KOA • 2 stops KOA - KUL • 2 stopsRM 10,983found 21 hours agoper traveller
Discover the most popular places to visit in Polynesia
What to do in Polynesia
Half Day Eco Snorkeling Small Group Tour in Bora Bora
RM 521
per adult
0% of travellers recommend
Full-Day Bora Bora Lagoon Cruise Including Snorkeling with Sharks and Stingrays
RM 607
per adult
96% of travellers recommend
Bora Bora Eco Snorkel Cruise Including Snorkeling with Sharks and Stingrays
RM 444
per adult
96% of travellers recommend
Top Romantic Polynesia Hotels
Ko'a Kea Resort on Po'ipu Beach
Ko'a Kea Resort on Po'ipu Beach4.5 star property
4,352.7 km from Polynesia
9.4 out of 10, Exceptional, (1,000 reviews)
9.4/10
Exceptional
(1,000 reviews)
"Absolutely loved our 5 night stay at Koa Kea! It is such a lovely, small resort. Right on the ocean, just a few short steps to beautiful beaches with sea turtles, monk seals, great snorkeling and surfing. The resort staff was very friendly and so helpful!"
The price is RM2,271
RM2,271
RM2,937 total
includes taxes & fees
20 Nov - 21 Nov
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.
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.