Pulau Sebang Holidays from NZ$2,071

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

The Latest Pulau Sebang Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Millerz Square by Mykey
Star Sky Park KLCC
The MEWS KLCC By Arman
Star Suites KLCC
Bangi Resort Hotel

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 Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$126 per night from 13 July to 14 July
NZ$126
13 July - 14 July
includes taxes & fees
8/10 Very good! (1,002 reviews)
"A convenient place that is near to amenities. The fault lies with the safety aspect inside the room. (1). Exposed wiring from the bed side lamp ( using a 3 X core wire for a 2 X core wire connector). (2). Emergency torch light that doesn't work at all."

Reviewed on 25 June 2026

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$169 per night from 5 July to 6 July
NZ$169
5 July - 6 July
includes taxes & fees
9/10 Wonderful! (934 reviews)
"JUE did a fantastic job upgrading us to a room with a better view and solving challenges with remote connectivity. She is really a star host!"

Reviewed on 20 June 2026

Doubletree by Hilton Melaka
Global Star Chalet

Global Star Chalet

2.5 out of 5
Jalan Lereh,Spring Garden Sg Lereh Malacca City Melaka
Global Star Chalet
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.

What to do in Pulau Sebang

Frequently asked questions

How much does a Pulau Sebang holiday package cost?
You'll find cheap prices from NZ$2,071 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.

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.