Pulau Sebang Holidays from AU$695

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Your Pulau Sebang Holiday

Get ready to experience Pulau Sebang on your own terms with a custom Pulau Sebang holiday package! Uncovering the best parts of this fascinating city is easier with a base in a neighbourhood such as Afamosa Resort, which is great for golfing, among lots of other things. A trip to Pulau Sebang is a great opportunity to do some sightseeing. Check out well-known attractions like AFamosa Water Theme Park, Freeport AFamosa Outlet and A Famosa Safari Wonderland. Expedia has what you need to escape your daily routine. Tailor your holiday to Pulau Sebang to match your travel style, whatever that may be.

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
11 Aug - 15 Aug
found 19 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (225 reviews)
Really nice apartment, and the view was just amazing from the 50th floor. With 3 young kids the space was just perfect. Only thing is the lift could take a little longer to get there. 4 lifts and it’s a very busy place. The service from the host was really good as well. They would reply to your messages quickly and get the job done. Can’t really complain about anything. I wouldn’t mind staying here again. The area is right in the centre of KL, so most places are within walking distance.

Reviewed on 31 May 2025

Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
Imbi
per person
1 Aug - 8 Aug
found 15 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8/10 Very Good! (5 reviews)
Thank you for a great stay! Enjoyed my time in KL especially this location was superb!

Reviewed on 7 Feb. 2025

KLCC Beyond Hospitality Suites Platinum

KLCC Beyond Hospitality Suites Platinum

4.5 out of 5
Golden Triangle
per person
12 July - 19 July
found 22 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews
Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
per person
11 Aug - 15 Aug
found 19 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews
Eaton Residence KLCC by Royal

Eaton Residence KLCC by Royal

2 out of 5
Kuala Lumpur City Centre
per person
11 Aug - 15 Aug
found 19 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews

Pulau Sebang Holiday

Pulau Sebang Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Population
11,900
Max Temp Winter
32ºC
Max Temp Summer
32ºC
Top Sights
AFamosa Water Theme Park, A Famosa Safari Wonderland and Bukit Solok Ulu

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 AU$103 per night from 28 June to 29 June
AU$103
28 June - 29 June
includes taxes & fees
7.8/10 Good! (1,002 reviews)
"Hotel has aged quite a bit, most obvious was the bathroom/toilet tiles. but overall is still clean and check in/out was fast and hassle free. Location is excellent within walking distance to great food joints, special mention to chinese restaurant Congee, noodles and rice which serves good zhi ..."

Reviewed on 7 Jun. 2025

Hatten Hotel 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 AU$143 per night from 29 June to 30 June
AU$143
29 June - 30 June
includes taxes & fees
9/10 Wonderful! (200 reviews)
"Reasonable"

Reviewed on 8 Jun. 2025

Courtyard by Marriott 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 AU$144 per night from 16 June to 17 June
AU$144
16 June - 17 June
includes taxes & fees
8.8/10 Excellent! (868 reviews)
"Plenty of food options opposite the hotel. Good choice for business travel but if for holiday prob will consider those closer to jonker"

Reviewed on 5 Jun. 2025

Doubletree by Hilton Melaka
See all 679 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.
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 Pulau Sebang holiday package cost?
You’ll find cheap prices from AU$695 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.

What to do in Pulau Sebang

Historical Malacca with Lunch Day Tour

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

AU$62
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

AU$187
per adult
The Best of Malacca: A Journey Through Time and Culture
Learn about the Malacca history

Historical Malacca Day Trip from Kuala Lumpur

AU$125
per adult
100% of travellers recommend
Historical Malacca Day Trip from Kuala Lumpur
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.