Search Deals on
Paka Beach Vacation Packages

Paka Beach Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Naja Hotel

Naja Hotel

2 out of 5
Price was $121, price is now $105 per person
$105
per person
Feb 2 - Feb 9
found 16 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kuala Terengganu (TGG)
Stay at this hotel in Setiu. Enjoy free WiFi and housekeeping.
Hotel O Zn Mix Homestay & Roomstay

Hotel O Zn Mix Homestay & Roomstay

2 out of 5
Save 100% on your flight
Price was $218, price is now $118 per person
$118
per person
Feb 1 - Feb 8
found 16 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kuala Terengganu (TGG)
Stay at this hotel in Kampong Raja. Enjoy free WiFi, a gift shop, and cable TV channels. Popular attractions Bukit Kluang Beach and Kuala Besut Jetty are located nearby.
Redang Campstay Bamboo House

Redang Campstay Bamboo House

2 out of 5
Save 100% on your flight
Price was $390, price is now $269 per person
$269
per person
Feb 2 - Feb 9
found 16 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kuala Terengganu (TGG)
Book a stay at this beach chalet in Redang Island. Enjoy a private beach and a picnic area. Popular attractions Redang Beach and Teluk Dalam are located nearby.
Mahasa Penarik Homestay

Mahasa Penarik Homestay

2 out of 5
Save 100% on your flight
Price was $172, price is now $125 per person
$125
per person
Feb 2 - Feb 9
found 16 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kuala Terengganu (TGG)
Stay at this B&B in Setiu. Enjoy free WiFi, free parking, and free bicycles on site.
Empire Hotels & Resorts

Empire Hotels & Resorts

2.5 out of 5
Price was $437, price is now $402 per person
$402
per person
Feb 1 - Feb 8
found 16 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kuala Terengganu (TGG)
Stay at this hostel in Pulau Perhentian Besar. Enjoy breakfast (surcharge), room service, and an airport shuttle (surcharge). Popular attractions Flora Bay beach and Tuna Bay are located nearby.
Redang De' Rimba Resort

Redang De' Rimba Resort

2 out of 5
Price was $234, price is now $215 per person
$215
per person
Feb 2 - Feb 9
found 15 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kuala Terengganu (TGG)
Stay at this hotel in Redang Island. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Berjaya Beach and Teluk Dalam are located nearby.
Perhentian Island Resort

Perhentian Island Resort

3 out of 5
Price was $410, price is now $379 per person
$379
per person
Feb 1 - Feb 8
found 16 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kuala Terengganu (TGG)
Book a stay at this beach resort in Pulau Perhentian Besar. Enjoy breakfast (surcharge), room service, and an airport shuttle (surcharge). Popular attractions Perhentian Beach and PIR Beach are located nearby.
Beach CorallView - Teluk Pauh

Beach CorallView - Teluk Pauh

3 out of 5
Price was $526, price is now $487 per person
$487
per person
Feb 1 - Feb 8
found 16 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kuala Terengganu (TGG)
Stay at this resort in Pulau Perhentian Besar. Enjoy a garden, air conditioning, and an outdoor pool. Popular attractions Perhentian Beach and PIR Beach are located nearby.
Harrera Perhentian Long Beach

Harrera Perhentian Long Beach

3 out of 5
Price was $212, price is now $197 per person
$197
per person
Feb 1 - Feb 8
found 16 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kuala Terengganu (TGG)
Stay at this chalet in Pulau Perhentian Kecil. Enjoy 2 beach bars, patios, and rainfall showerheads. Popular attractions Long Beach and Golden Sand Beach are located nearby.
DNAMIE GLAMPING - LUX TENT

DNAMIE GLAMPING - LUX TENT

2 out of 5
Price was $160, price is now $152 per person
$152
per person
Feb 1 - Feb 8
found 16 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kuala Terengganu (TGG)
Stay at this cabin in Pulau Perhentian Kecil. Enjoy dry cleaning or laundry services, concierge services, and patios. Popular attractions Golden Sand Beach and Teluk Aur are located nearby.

5-7 Night Vacations in Paka Beach

Price found within the past 48 hours. Click for updated prices.
Hotel O Zn Mix Homestay & Roomstay

Hotel O Zn Mix Homestay & Roomstay

2 out of 5
Save 100% on your flight
Price was $218, price is now $118 per person
$118
per person
Feb 1 - Feb 8
found 16 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kuala Terengganu (TGG)
Redang Campstay Bamboo House

Redang Campstay Bamboo House

2 out of 5
Save 100% on your flight
Price was $390, price is now $269 per person
$269
per person
Feb 2 - Feb 9
found 16 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kuala Terengganu (TGG)
Mahasa Penarik Homestay

Mahasa Penarik Homestay

2 out of 5
Save 100% on your flight
Price was $172, price is now $125 per person
$125
per person
Feb 2 - Feb 9
found 16 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kuala Terengganu (TGG)

Paka Beach Last Minute Hotel Deals

The Qamar Paka

The Qamar Paka

3.5 out of 5
Lot 473 Dungun Terengganu
Book a stay at this business-friendly hotel in Dungun. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Paka Market and Paka Beach are ...
The Qamar Paka
Oyo 90596 Casaria Inn

Oyo 90596 Casaria Inn

2 out of 5
Jalan Besar, Kg Carcar, Kuala Paka Dungun Terengganu
Stay at this hotel in Dungun. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Paka Beach and Paka Market are located nearby.
Oyo 90596 Casaria Inn
OYO 90594 Hotel Casalink

OYO 90594 Hotel Casalink

2 out of 5
Lot 18862, Wisma Casalink Dungun Terengganu
Stay at this hotel in Dungun. Enjoy a 24-hour front desk and air conditioning. Popular attractions Paka Market and Paka Beach are located nearby.
OYO 90594 Hotel Casalink
OYO HOME 90646 Casaria Paka Homestay

OYO HOME 90646 Casaria Paka Homestay

2 out of 5
Lot 2783, Jalan Pantai Paka, Kg Carcar Dungun Terengganu
Stay at this guesthouse in Dungun. Enjoy free WiFi and air conditioning. Popular attractions Paka Beach and Paka Market are located nearby.
OYO HOME 90646 Casaria Paka Homestay
RUMBIA RESORT VILLA Paka Terengganu

RUMBIA RESORT VILLA Paka Terengganu

3 out of 5
Lot 3573 Paka Dungun Terengganu
Book a stay at this business-friendly villa in Dungun. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Paka Market and Paka Beach ...
RUMBIA RESORT VILLA Paka Terengganu
Kertih Damansara Inn

Kertih Damansara Inn

3 out of 5
5605 Jalan Damansara Kertih, 2/1A Kerteh
Book a stay at this business-friendly hotel in Kerteh. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Turtle House Chakar Hutan ...
Kertih Damansara Inn
Semarak Beach Inn

Semarak Beach Inn

2.5 out of 5
PT 16277 Dungun Terengganu
Book a stay at this beach hotel in Dungun. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Golf Desa Dungun and Bukit Bauk Forest Reserve ...
Semarak Beach Inn
Kerteh Damansara Holiday Home

Kerteh Damansara Holiday Home

3.5 out of 5
5879 Jalan Susur Damansara 1 Kerteh Terengganu
Stay at this vacation home in Kerteh. Enjoy free WiFi, free parking, and dry cleaning or laundry services. Popular attractions Turtle House Chakar Hutan and ...
Kerteh Damansara Holiday Home
See all 62 properties in Paka Beach
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.