Sentosa Holidays from NZ$1,966

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
    Plan, book, travel with confidence
  • payments icon
    Better together
    Save up to NZ$545 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

The Latest Sentosa Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Element Kuala Lumpur

Element Kuala Lumpur

4 out of 5
Kuala Lumpur City Centre
per person
23 Jun - 29 Jun
found 6 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (448 reviews)
This is my favorite Hotel not just in KL, but globally.

Reviewed on 6 May 2024

JW Marriott Kuala Lumpur

JW Marriott Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre
per person
23 Jun - 29 Jun
found 6 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.8/10 Excellent! (1,001 reviews)
Everything was fine except the sunken mattress that gave me backache and sleeping difficulties.

Reviewed on 18 May 2024

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre
per person
23 Jun - 29 Jun
found 6 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,000 reviews)
Love the location that it’s near the shopping malls! Staff were attentive to send up a belated birthday cake for my partner, such pleasant surprise! Service is great! Staff were polite and smiley at all times!

Reviewed on 19 May 2024

Our pick of the best Sentosa Hotel Deals

Salak Boutique Hotel
Salak Boutique Hotel
2.5 out of 5
Lot 291, Jalan Merpati, Taman Desa Merpati Salak, Sepang, Selangor
The price is NZ$37 per night from 28 May to 29 May
NZ$37
per night
28 May - 29 May
8.4/10 Very Good! (46 reviews)
"Staffs are nice 🙂"

Reviewed on 24 Mar. 2024

Salak Boutique Hotel
Tune Hotel KLIA Aeropolis
Tune Hotel KLIA Aeropolis
2 out of 5
Lot PT29, Jalan KLIA S4, Sepang, Selangor
5.8/10 (463 reviews)
"Great for the price, nice staff except the one time o stayed couple days prior the bigger taller guy was so pushy on me doing this review, I told him Expedia sends me reminders I will do it but he kept pushing which was annoying!! But the restaurant was great, the server just learning was confident ..."

Reviewed on 3 May 2024

Get rates
Tune Hotel KLIA Aeropolis
Palm Seremban Hotel
Palm Seremban Hotel
3 out of 5
Jalan Sungai Ujong, Seremban, Negeri Sembilan
The price is NZ$106 per night from 24 May to 25 May
NZ$106
per night
24 May - 25 May
8.2/10 Very Good! (366 reviews)
Nice gestures
"The front desk staff were courteous and helpful. As we had a early departure, the kitchen went out of their way to provide a takeaway breakfast bag for us. That was certainly a nice gesture!"

Reviewed on 12 Feb. 2024

Palm Seremban Hotel
See all 199 properties in Sentosa
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 Sentosa holiday package cost?
Custom make your Sentosa holiday package from only NZ$1,966. Pick from any combination of flights, hotels and rental cars to put together the escape you’ve been dreaming about for ages. Remember to add on one or two experiences!
How do I get a cheap travel package to Sentosa?
One of the easiest ways to save money (and time) is to combine your bookings with Expedia. Flights, rental cars, hotels and activities — we’ve got them all. Choose a combination that suits you and watch your savings grow. We know a travel package is never one-size-fits-all. That’s why we offer over 550 air carriers and 1 000 000 hotels throughout the world, which lets you customize your Sentosa adventure.
Where should I stay in Sentosa?
If you’re interested in visiting Seremban International Golf Club, skip commuting and find someplace to stay close by. It’s one of the most popular attractions in this area.
How far in advance should I book my Sentosa holiday?
While prices change from time to time, we generally advise reserving your seat as early as possible. Many international fares can be compared on Expedia up to 12 months in advance. If you’re booking late, you might still be lucky. Cheap journeys to Sentosa sometimes emerge just weeks before departure.
What does an Expedia Sentosa travel package include?
That depends on what you’re after. If you’re travelling solo, you might decide to combine flights and hotels. Taking the whole crew to Sentosa? A travel package that includes hotels, flights and rental cars might suit you better. Expedia gives you the freedom and flexibility to tailor your travel package.
What should I know before booking a Sentosa travel package?
You’ll land terrific savings when you bundle your flights, hotels and rental cars into a travel package. Not only that, booking everything together simply makes planning easier. So why waste your time or money? Whether you’re organising a ritzy romantic getaway or a budget family adventure, check out our package deals today.
Can I choose my airline with a Sentosa Expedia holiday package?
Yes — that’s the beauty of an Expedia package. You get to choose. We have more than 550 partner airlines worldwide, so you have lots of choice when organising your Sentosa trip.
If I'm not able to travel, can I cancel my Sentosa holiday package?
Whether it’s your hotel, flight or rental car, yes, you can amend or cancel it. Booked your Sentosa holiday package in the last 24 hours? You may be able to make changes at no cost. For bookings made more than 24 hours ago, you may be charged a fee by your airline, hotel or car rental company. For further information, check out our Customer Service Portal. We’ll help you every step of the way.

Discover the most popular places to visit in Sentosa

Image for Terminal One Mall

Terminal One Mall

During your trip to Seremban, you can enjoy retail therapy at Terminal One Mall. You can enjoy the cafes while in the area.

Terminal One Mall
Image for Taman Tasik Seremban

Taman Tasik Seremban

Explore the great outdoors at Taman Tasik Seremban, a lovely green space in Seremban. Take some time to visit the shops in this family-friendly area.

Taman Tasik Seremban
Image for Seremban International Golf Club

Seremban International Golf Club

Enjoy a round of golf in Kampung Jiboi at Seremban International Golf Club. Visit the shops in this family-friendly area or simply enjoy its restaurants.

Seremban International Golf Club

What to do in Sentosa

Image for The Dusun : Jungle Trekking Adventure to Waterfall with Jungle Guide

The Dusun : Jungle Trekking Adventure to Waterfall with Jungle Guide

NZ$305
Per adult
The Dusun : Jungle Trekking Adventure to Waterfall with Jungle Guide
Image for eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

NZ$10
Per adult
eSIM: Airalo Malaysia Package
See all activities in Sentosa
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.