Kampong Baharu Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Kampong Baharu Holiday

Our pick of the best Kampong Baharu Hotel Deals

Paya Bunga Hotel Terengganu

Paya Bunga Hotel Terengganu

3.5 out of 5
Jalan Tengku Embong Fatimah Kuala Terengganu Terengganu
Fully refundableReserve now, pay when you stay
The price is NZ$84 per night from 13 July to 14 July
NZ$84
13 July - 14 July
includes taxes & fees
8.4/10 Very good! (186 reviews)
"The bedsheets want so clean."

Reviewed on 15 June 2026

Paya Bunga Hotel Terengganu
Hotel Seri Malaysia Kuala Terengganu

Hotel Seri Malaysia Kuala Terengganu

3 out of 5
Lot 1640 Kuala Terengganu Terengganu
The price is NZ$70 per night from 15 July to 16 July
NZ$70
15 July - 16 July
includes taxes & fees
6.8/10 (202 reviews)
"Nice"

Reviewed on 27 Oct 2025

Hotel Seri Malaysia Kuala Terengganu
Sutra Beach Resort

Sutra Beach Resort

3.5 out of 5
Kampung Rhu Tapai Setiu Terengganu
The price is NZ$89 per night from 9 July to 10 July
NZ$89
9 July - 10 July
includes taxes & fees
6.8/10 (262 reviews)
"The hotel room furniture is old and sad state. The bed should be changed to high quality mattress. The hotel has a bit of traditional vibe. They have hot shower too. The room furniture and breakfast options are huge disappointment. I hope the hotel management can invest more to improve the ..."

Reviewed on 10 Aug 2023

Sutra Beach Resort
See all 129 properties in Kampong Baharu
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.

Frequently asked questions

How much does a Kampong Baharu holiday package cost?
You can snap up a holiday package to this top destination on Expedia. But how much your holiday to Kampong Baharu costs will depend on factors like the length of stay, hotel choice and season.
What are the cheapest months to go to Kampong Baharu?
January, February and June are the best times to search for cheap Kampong Baharu holiday packages. Opting to travel in less busy periods means you'll typically find lower prices on flights and hotels.
How many days is enough for Kampong Baharu?
With a well-planned schedule, you can easily tick off the main Kampong Baharu sights in a few days. But if you'd like to discover hidden gems or take day trips, think about booking your Kampong Baharu holiday for longer.
How to find the best Kampong Baharu package deals?
Use Expedia's filter tool to find some of the best Kampong Baharu package deals. When you begin your search, just set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your break for midweek, or search for Kampong Baharu package deals in the low season. Switch up your travel dates and you may land even better discounts. As a rule of thumb, it's usually best to lock in your holiday package well in advance.
Is it cheaper to book a Kampong Baharu holiday as a package?
You can enjoy significant savings on your next Kampong Baharu break by booking a tailored holiday package. Click on the "Package" heading, then select your travel dates and destination to browse some great hotel prices and airfares. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a holiday package to Kampong Baharu?
If you're considering an impromptu Kampong Baharu adventure, browse our last-minute deals that can be booked up to one week before you take off. Don't want to leave things to the last minute? You can land terrific deals on your hotels and flights by booking ahead.
How to plan a trip to Kampong Baharu?

  1. Pick your travel dates: What you plan to do in Kampong Baharu and your preferred season will help you decide when to get away.
  2. Figure out your budget: Ensure you have enough money to pay for everything from transportation and food to activities and flights. Your accommodation will probably be the largest expense during your trip to Kampong Baharu.
  3. Work out your trip length: Consider how much time you want to spend exploring Kampong Baharu. Plan your days so you can get to all the attractions and experiences you're interested in without rushing.
  4. Combine your flights and hotel: Awesome destination, check. Length of stay, check. Now all that's left is to find a Kampong Baharu holiday package that brings all your bookings together.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.