Paya Bemban Holidays from AU$739

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your Paya Bemban Holiday

Our holiday packages to Paya Bemban give you countless opportunities to discover new sights, sounds and tastes. And with all your travel plans taken care of, you can let go and enjoy your city escape without a care in the world. A trip to Paya Bemban is a wonderful opportunity to sightsee. Check out popular attractions like Siti Khadijah Central Market, Cahaya Bulan Beach and Muhammadi Mosque. Whoever you're taking a break with and whatever you want to spend, your dream Paya Bemban holiday is only clicks away with Expedia.

The Latest Paya Bemban Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hotel O Rayyan Soffea Managed by Oravel

Hotel O Rayyan Soffea Managed by Oravel

1 out of 5
Price was AU$861, price is now AU$739 per person
AU$739
per person
16 Sept - 22 Sept
found 2 hours ago
Return direct flight included
Perth (PER) to Kota Bharu (KBR)
2/10 (1 review)
Too much noise. Smelly!

Reviewed on 2 Feb 2026

OYO 1017 Al-inshirah Inn

OYO 1017 Al-inshirah Inn

2 out of 5
Price was AU$2,024,831, price is now AU$873,079 per person
AU$873,079
per person
16 Sept - 22 Sept
found 2 hours ago
Return direct flight included
Perth (PER) to Kota Bharu (KBR)
No reviews

Tanjung Chap Beach Resort

Tanjung Chap Beach Resort

2.5 out of 5
Price was AU$959, price is now AU$790 per person
AU$790
per person
16 Sept - 22 Sept
found 2 hours ago
Return direct flight included
Perth (PER) to Kota Bharu (KBR)
No reviews

OYO 90664 Rabi Hotel

OYO 90664 Rabi Hotel

2 out of 5
Price was AU$887, price is now AU$753 per person
AU$753
per person
16 Sept - 22 Sept
found 2 hours ago
Return direct flight included
Perth (PER) to Kota Bharu (KBR)
3/10 (2 reviews)
The bedsheet look dirty and also the floor is sticky

Reviewed on 18 Jan 2025

Hotel Rs Inn

Hotel Rs Inn

2.5 out of 5
Price was AU$875, price is now AU$757 per person
AU$757
per person
16 Sept - 22 Sept
found 2 hours ago
Return direct flight included
Perth (PER) to Kota Bharu (KBR)
No reviews

Paya Bemban Holiday

Paya Bemban Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Sultan Ismail Petra Airport (KBR)
Max Temp Winter
27ºC
Max Temp Summer
32ºC
Top Sights
Cahaya Bulan Beach, Istana Jahar and State Museum

Our pick of the best Paya Bemban Hotel Deals

Tune Hotels - Kota Bharu City Centre

Tune Hotels - Kota Bharu City Centre

3 out of 5
KBCC, Jalan Hamzah Kota Bharu Kelantan
Fully refundableReserve now, pay when you stay
The price is AU$31 per night from 6 Aug to 7 Aug
AU$31
6 Aug - 7 Aug
includes taxes & fees
Tune Hotels - Kota Bharu City Centre
Renai Hotel Kota Bahru (formerly known as The Grand Renai Hotel)

Renai Hotel Kota Bahru (formerly known as The Grand Renai Hotel)

4 out of 5
Kota Sri Mutiara Jln Yahya Pet Kota Bharu Kelantan
Fully refundableReserve now, pay when you stay
The price is AU$84 per night from 17 Aug to 18 Aug
AU$84
17 Aug - 18 Aug
includes taxes & fees
Renai Hotel Kota Bahru (formerly known as The Grand Renai Hotel)
ibis Styles Kota Bharu

ibis Styles Kota Bharu

3 out of 5
Lot 184, Loroing Minyak Gas Kota Bharu Kelantan
Fully refundableReserve now, pay when you stay
The price is AU$78 per night from 20 Aug to 21 Aug
AU$78
20 Aug - 21 Aug
includes taxes & fees
8.8/10 Excellent! (68 reviews)
"Clean room with basic amenities. Breakfast was simple with western and local selections."

Reviewed on 10 July 2026

ibis Styles Kota Bharu
See all 132 properties in Paya Bemban
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Paya Bemban holiday package cost?
You'll find cheap prices from AU$739 on Expedia for your Paya Bemban break. However, a range of factors like the length of stay, hotel choice and season will influence how much your holiday to Paya Bemban costs.
What are the cheapest months to go to Paya Bemban?
If you're hoping to book a cheap Paya Bemban holiday package, consider travelling in January, February and April. You'll typically find lower rates on hotels and airfares during these months — perfect for a budget-friendly getaway.
How many days is enough for Paya Bemban?
The ideal duration for your Paya Bemban holiday depends on what you'd like to do. Typically, a few days to a week will give you plenty of time to check out all the major sights and explore some hidden gems along the way.
How to find the best Paya Bemban package deals?
Use Expedia's filter tool to find some of the best Paya Bemban package deals. When you start your search, simply set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your trip for midweek, or search for Paya Bemban package deals in the off-season. Play around with your travel dates and you may score even better discounts. As a rule of thumb, it's typically best to lock in your holiday package as soon as possible.
Is it cheaper to book a Paya Bemban holiday as a package?
Expedia holiday packages are designed to give you more bang for your buck. Bundle your car rental, hotel and flight into one great-value price and enjoy significant savings. You'll usually score a better deal than booking each component individually. And you'll still have the flexibility to create a tailored Paya Bemban holiday by choosing your preferred type of stay, airline and car class.
When to book a holiday package to Paya Bemban?
Score fantastic discounts by booking your flights early with Expedia. If spontaneity is more your thing, grab one of our last-minute deals for an impromptu Paya Bemban trip.
How to plan a trip to Paya Bemban?

  1. Choose when to get away: Check your diary and pack your bags. Your preferred season and the available activities will also help you decide when to visit Paya Bemban.
  2. Set your budget: Consider costs such as flights, food and transportation when working out how much to set aside for your trip to Paya Bemban. Then, pick a hotel that matches your budget, whether that's a wallet-friendly stay or a high-end retreat.
  3. Decide how long to go for: Now that you know more about Paya Bemban, you can figure out the ideal length of your holiday. Put together a draft itinerary and give yourself enough time to cover everything you want to see.
  4. Bundle your accommodation and airfare: Once you've nailed down your dates and duration, lock in the ideal Paya Bemban holiday package for you.

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