Search Deals onPaka Vacation Packages
Paka Flight + Hotel Packages
Price found within the past 48 hours. Click for updated prices.

The Room Perhentian Island
per person
Sep 18 - Sep 20
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kuala Terengganu (TGG)
Book a stay at this beach hostel in Pulau Perhentian Kecil. Enjoy a beach locale and housekeeping. Popular attractions Long Beach and Golden Sand Beach are located nearby.


Arwana Beachfront Resort - Pulau Besar
per person
Sep 18 - Sep 20
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kuala Terengganu (TGG)
Stay at this resort in Pulau Perhentian Besar. Enjoy free breakfast, a beach locale, and a garden. Popular attractions Flora Bay beach and Perhentian Beach are located nearby.

Suite Sharilla
per person
Sep 18 - Sep 20
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kuala Terengganu (TGG)
Stay at this 3-star resort in Pulau Perhentian Kecil. Enjoy free breakfast, an outdoor pool, and a restaurant. Popular attractions Golden Sand Beach and Teluk Aur are located nearby.

shari-la Perhentian Island Resort
per person
Sep 18 - Sep 20
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kuala Terengganu (TGG)
Stay at this resort in Pulau Perhentian Kecil. Enjoy free breakfast, a private beach, and a garden. Popular attractions Golden Sand Beach and Teluk Aur are located nearby.

Mimpi Perhentian
per person
Sep 18 - Sep 20
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kuala Terengganu (TGG)
Book a stay at this beach hotel in Pulau Perhentian Kecil. Enjoy free WiFi, a full-service spa, and a beach locale. Popular attractions Long Beach and Romantic Beach are located nearby.
Paka Vacation Packages 3-4 Night Stays
Price found within the past 48 hours. Click for updated prices.


Discover Other Travel Deals
- Las Vegas Vacations
- Cancun Vacations
- Miami Vacations
- Corona Vacations
- Cabo San Lucas Vacations
- Disneyland Park Vacations
- New York Vacations
- Honolulu Vacations
- Los Angeles Vacations
- Maui Vacations
- Orlando Vacations
- New Orleans Vacations
- Canada Vacations
- Tulum Vacations
- Bali Vacations
- Maldives Vacations
- Clearwater Beach Vacations
- Denver Vacations
- South Beach Vacations
- Key West Vacations
Car Rentals in Paka
- Car rentals in Dungun
- Car rentals in Southeast Asia
- Car rentals in Marang
- Car rentals in Chukai
- Car rentals in Peninsular Malaysia
- Car rentals in Kijal
- Car rentals in Kerteh
- Car rentals in Rantau Abang
- Car rentals in Kemasik
- Car rentals in Pulau Tenggol
- Car rentals in Tenggol Island
- Car rentals in Kampung Jambu Bongkok