
Pulau Sebang Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
Pulau Sebang Holiday
Our pick of the best Pulau Sebang Hotel Deals

Hatten Hotel Melaka
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$112 per night from 3 Sept to 4 Sept
NZ$112
3 Sept - 4 Sept
includes taxes & fees
7.8/10 Good! (1,001 reviews)
"Lots of food to choose from. Bed is clean and comfortable."
Reviewed on 10 Aug. 2025

Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23, Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$176 per night from 2 Sept to 3 Sept
NZ$176
2 Sept - 3 Sept
includes taxes & fees
8.8/10 Excellent! (880 reviews)
"Room and bed is enjoyable, for breakfast buffet on Sunday is too crowded and food are a lot empty and refilled is slow"
Reviewed on 16 Aug. 2025

Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$157 per night from 2 Sept to 3 Sept
NZ$157
2 Sept - 3 Sept
includes taxes & fees
9/10 Wonderful! (215 reviews)
"overall good stay experience. slight walking require to Jonker street but still doable."
Reviewed on 30 Jul. 2025
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.
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 Golf Course
Enjoy a round of golf in Alor Gajah at 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.
What to do in Pulau Sebang

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

The Best of Malacca: A Journey Through Time and Culture
NZ$134
per adult

Historical Malacca Day Trip from Kuala Lumpur
NZ$134
per adult
100% of travellers recommend
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.