Pulau Sebang Holidays from NZ$2,309

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to NZ$616 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

The Latest Pulau Sebang Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Golden Triangle
per person
2 Aug - 9 Aug
found 11 hours ago
Return flight included
Christchurch (CHC) to Kuala Lumpur (KUL)
8.2/10 Very Good! (227 reviews)
The hotel itself was nice, It had some worn down parts but for the most part exhibited cleanliness. The elevator however, the elevator brought about one of the most uncomfortable experiences of my life. They must allow access to stairs or enable guests to use the staff elevators during checkout time. At 12 noon, I waited 25 minutes, not an exaggeration, I waited 25 full minutes to get into an elevator, which was packed with 10+ people and a screaming baby. Very poor experience, the hotel has more to offer, but something must be done about the elevator.

Reviewed on 27 Jun. 2025

Well-Shaped Suites At STAR KLCC

Well-Shaped Suites At STAR KLCC

3.5 out of 5
Kuala Lumpur City Centre
per person
2 Aug - 9 Aug
found 1 day ago
Return flight included
Christchurch (CHC) to Kuala Lumpur (KUL)
No reviews
Scarletz KLCC By Arman

Scarletz KLCC By Arman

4.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
per person
2 Aug - 9 Aug
found 1 day ago
Return flight included
Christchurch (CHC) to Kuala Lumpur (KUL)
No reviews
Eaton Residence KLCC by Royal

Eaton Residence KLCC by Royal

2 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
per person
2 Aug - 9 Aug
found 1 day ago
Return flight included
Christchurch (CHC) to Kuala Lumpur (KUL)
No reviews
Eaton Residences KLCC

Eaton Residences KLCC

3.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
per person
2 Aug - 9 Aug
found 1 day ago
Return flight included
Christchurch (CHC) to Kuala Lumpur (KUL)
10/10 Exceptional! (3 reviews)
Just fantastic and we’ll be returning on our next day in KUALALUMPUR 👌 Host was absolutely brilliant.he took care of us right to the apartment informed us of what the rules were,etc. The views from the apartment are brilliant Just everything was perfect

Reviewed on 13 Dec. 2024

Pulau Sebang Holiday

Our pick of the best Pulau Sebang Hotel Deals

Hatten Hotel Melaka
Hatten Hotel Melaka
5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$111 per night from 17 July to 18 July
NZ$111
17 July - 18 July
includes taxes & fees
7.8/10 Good! (1,004 reviews)
"Internet connection sporadic."

Reviewed on 29 Jun. 2025

Hatten Hotel Melaka
Doubletree by Hilton Melaka
Doubletree by Hilton Melaka
5 out of 5
Hattan City, Jalan Melaka Raya 23, Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$154 per night from 15 July to 16 July
NZ$154
15 July - 16 July
includes taxes & fees
8.8/10 Excellent! (872 reviews)
"Breakfast was great"

Reviewed on 29 Jun. 2025

Doubletree by Hilton Melaka
Courtyard by Marriott Melaka
Courtyard by Marriott Melaka
5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$153 per night from 15 July to 16 July
NZ$153
15 July - 16 July
includes taxes & fees
9/10 Wonderful! (203 reviews)
"Good comfortable stay. Will definitely go back."

Reviewed on 14 Jun. 2025

Courtyard by Marriott Melaka
See all 682 properties in Pulau Sebang
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 Pulau Sebang holiday package cost?
You'll find cheap prices from NZ$2,309 on Expedia for your Pulau Sebang getaway. However, factors like the season, choice of hotel and length of stay will influence how much your holiday to Pulau Sebang costs.
What are the cheapest months to go to Pulau Sebang?
If you're looking to book a cheap Pulau Sebang holiday package, consider visiting in January, February and April. You're likely to find better prices on hotels and flights during these quieter months --- ideal for travellers wishing to save money.
How many days is enough for Pulau Sebang?
With a well-planned schedule, you can easily tick off the most popular Pulau Sebang attractions in a handful of days. But if you want to discover hidden gems or take day trips, think about booking your Pulau Sebang holiday for longer.
How to find the best Pulau Sebang package deals?
Begin your search for a Pulau Sebang package deal by entering your destination and preferred trip dates under our "Packages" tab. Then apply a few filters, like "Popular locations" and "Amenities," to tailor the results to your exact style. You can also sort by "Package discount" and discover offers that come with irresistible savings. If you don't find the perfect Pulau Sebang package deal right away, just switch up your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Pulau Sebang escape underway.
Is it cheaper to book a Pulau Sebang holiday as a package?
An Expedia holiday package could land you great savings when compared to booking accommodation and flights individually. Better still, you can personalise your Pulau Sebang getaway to match your exact style. Choose your preferred flight time, select the hotel type and add a rental car. Check out our great deals to see how much you can save.
When to book a holiday package to Pulau Sebang?
If you've got your Pulau Sebang travel dates locked in, book as early as you can to grab some unbeatable deals. With Expedia, you can typically reserve some flights up to one year ahead of time. Prefer spur-of-the-moment adventures? Our last-minute deals are ideal for jetting off on a whim.
How to plan a trip to Pulau Sebang?

  1. Choose when to travel: Check your schedule and get your bags packed. Your favourite season and the available activities will also help you decide when to holiday in Pulau Sebang.
  2. Set your budget: Consider costs like flights, food and transportation when working out how much to set aside for your trip to Pulau Sebang. Then, choose a hotel that works with your budget, whether that's a wallet-friendly option or a more luxurious retreat.
  3. Set the duration of your trip: Start by compiling a list of the attractions and activities you want to experience in Pulau Sebang. Then, estimate how long you'll need for each, as well as any travel time.
  4. Bundle your flights and hotel: Epic destination, check. Length of stay, check. All that's left is to pick a Pulau Sebang holiday package that brings all your bookings together.

Discover the most popular places to visit in Pulau Sebang

A' Famosa Safari Wonderland

Why not visit the native and exotic animals who call A' Famosa Safari Wonderland home during your holiday in Alor Gajah? You'll find more to see and do in this relaxing area.

A' Famosa Safari Wonderland

A'Famosa Golf Course

Enjoy a round of golf in Alor Gajah at A'Famosa Golf Course.

A'Famosa Golf Course

Hospital Alor Gajah

If Hospital Alor Gajah is what brings you to town, hopefully you'll have a chance to explore more of Alor Gajah.

Hospital Alor Gajah

What to do in Pulau Sebang

eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

NZ$4
per traveller
100% of travellers recommend
eSIM: Airalo Malaysia Package
Historical Malacca with Lunch Day Tour

Historical Malacca with Lunch Day Tour (SIC - Join In Tour)

NZ$67
per adult
88% of travellers recommend
Historical Malacca with Lunch Day Tour (SIC - Join In Tour)
Stadthuys

The Best of Malacca: A Journey Through Time and Culture

NZ$133
per adult
The Best of Malacca: A Journey Through Time and Culture
See all activities in Pulau Sebang
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.