Deals on vacations and trips to Paka

Save when you book Paka package deals

Choose two or more items and save on your trip:

Paka flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Capital O 90434 Marmoris House

Capital O 90434 Marmoris House

2.5 out of 5
Price was $273, price is now $130 per person
$130
per person
Mar 1 - Mar 8
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kuala Terengganu (TGG)
This hotel includes a convenience store and free newspapers.
Hotel O Penginapan Wahee

Hotel O Penginapan Wahee

2 out of 5
Price was $305, price is now $141 per person
$141
per person
Mar 1 - Mar 8
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kuala Terengganu (TGG)
This hotel features free WiFi in public areas, a convenience store, and free newspapers.
Hotel O Come Inn Premium

Hotel O Come Inn Premium

2 out of 5
Price was $298, price is now $139 per person
$139
per person
Mar 1 - Mar 8
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kuala Terengganu (TGG)
Free WiFi in public areas is available at this hotel. Take advantage of the free self parking.
Hotel O Fajar Baru Boutique Hotel

Hotel O Fajar Baru Boutique Hotel

2 out of 5
Price was $316, price is now $153 per person
$153
per person
Mar 1 - Mar 8
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kuala Terengganu (TGG)
Free WiFi in public areas, express check-in, and express check-out are available at this hotel. Staff at the 24-hour front desk can provide around-the-clock assistance.
Hotel O Gemilang

Hotel O Gemilang

2 out of 5
Price was $281, price is now $137 per person
$137
per person
Mar 1 - Mar 8
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Kuala Terengganu (TGG)
This hotel features free WiFi in public areas, a convenience store, and free newspapers.

Top Paka hotels deals

The Qamar Paka

The Qamar Paka

3.5 out of 5
Lot 473 Dungun Terengganu
$75 nightly
The price is $84 total per night
$84 total
Jan 3 - Jan 4, 2026
Total with taxes and fees
This hotel features an outdoor pool, a hot tub, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free self parking.
Pool
Hot Tub
Oyo 90596 Casaria Inn

Oyo 90596 Casaria Inn

2 out of 5
Jalan Besar, Kg Carcar, Kuala Paka Dungun Terengganu
$16 nightly
The price is $20 total per night
$20 total
Jan 23 - Jan 24, 2026
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A convenience store and free newspapers are also provided.
Parking included
Free WiFi
RUMBIA RESORT VILLA Paka Terengganu

RUMBIA RESORT VILLA Paka Terengganu

3 out of 5
Lot 3573 Paka Dungun Terengganu
Free Cancellation
Reserve now, pay when you stay
Get rates
This villa features an outdoor pool, an outdoor tennis court, and a restaurant. Traveling on business? Take advantage of the 4 conference rooms, free WiFi in public areas, and laundry service. Enjoy the gym and perks like free self parking.
Pool
Kitchen
OYO 90594 Hotel Casalink

OYO 90594 Hotel Casalink

2 out of 5
Lot 18862, Wisma Casalink Dungun Terengganu
Get rates
Staff at the 24-hour front desk can provide around-the-clock assistance.
Air conditioning
24/7 front desk
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
Get rates
Free WiFi in public areas is available at this guesthouse.
Free WiFi
Air conditioning
Tanjong Jara Resort

Tanjong Jara Resort

5 out of 5
Batu 8 Dungun Terengganu
Get rates
This smoke-free resort features 3 restaurants, 2 outdoor pools, and 2 outdoor tennis courts. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Relax with a drink at one of the 2 poolside bars and enjoy free perks like free self parking and WiFi in public areas.
Pool
Parking included
Don't see what you're looking for?
See all available properties in Paka
View all properties
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.

Popular places to visit

Bukit Bauk Forest Reserve

Explore the great outdoors at Bukit Bauk Forest Reserve, a lovely green space in Dungun. Wander the beaches and seaside in this relaxing area.

Bukit Bauk Forest Reserve

Paka Mosque

After visiting Paka Mosque, make a plan to see the other sights and activities in Kampung Gong Gemia. Wander the beaches and seaside in this relaxing area.

Paka Mosque

Tasik Puteri Recreational Park

Explore the great outdoors at Tasik Puteri Recreational Park, a lovely green space in Bukit Besi.

Tasik Puteri Recreational Park

Frequently asked questions

How much are vacation packages to Paka?
You'll be pleasantly surprised — you could find yourself in Paka for as low as $130. Let Travelocity save you money and time with our awesome vacation package deals. With hotels, flights and tours all ready to be snapped up, what are you waiting for?
Where can I get the best vacation package deals for Paka?
It's hard to top Travelocity when it comes to putting together your Paka package deal. There are at least 400 partner airlines and 1,000,000 properties worldwide to choose from. Book your vacation now and get ready to tick another exciting destination off your to-do list.
Why should I book my Paka vacation bundle via Travelocity?
From enchanting destinations to memorable experiences, we have everything you need to appease your wanderlust. Our 24/7 customer support will also make sure you're taken care of while you're on your getaway. And don't stress if you find a better price on your reservation, we'll match it. That's our Price Match Guarantee.
Can I save on my Paka car rental if I combine it with hotels and flights?
Definitely. And our Paka vacation packages will help you do it. In only a few clicks you can save cash and time by booking everything in one place. Collect the keys to your rental car and feel the freedom of the open road. Searching for things to do? Add some tours or experiences to your package and save on those too.
Which airport is best for Paka?
You have two options for jetting into Paka, the first being Sultan Mahmood Airport (TGG). It's situated 55 mi from downtown, while Sultan Haji Ahmad Shah Airport (KUA) is 60 mi away from central Paka.
What is there to do in Paka?
Enjoy some excellent photo-ops at Paka Beach, one of the most famous attractions in Paka. There's so much more to discover in this great city, so give yourself enough time to visit some hidden gems.
Where should I stay when visiting Paka?
If you're searching for someplace comfortable to base yourself, have a look at the The Qamar Paka. It's the top choice for many travelers.

Photos of local treasures

Browse Paka vacation photos for more inspiration

Explore More Ways to Travel with Travelocity