Taman Sentosa Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to AED 148 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

Find the Best Taman Sentosa Vacation Packages

Taman Sentosa 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 AED 128 per night from Apr 23 to Apr 24
AED 128
AED 166 total
includes taxes & fees
23 Apr - 24 Apr
7.8/10 Good! (1,003 reviews)
Nice hotel
"Great service, good location and friendly staffs"

Reviewed on 17 April 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 AED 283 per night from May 8 to May 9
AED 283
AED 318 total
includes taxes & fees
8 May - 9 May
9/10 Wonderful! (188 reviews)
Comfortable room, near impeccable service
"We enjoyed our top-floor room with water view. Parking was hassle-free. Staff were welcoming and helpful, and I would have said impeccable, except for chef Azim who seemed to lack candour when asked why our fish and chip was missing the malt vinegar stated in the menu. Kudos to Abie from front desk ..."

Reviewed on 14 April 2025

Courtyard by Marriott Melaka
Estadia Hotel
Estadia Hotel
4 out of 5
Jalan Merdeka, Bandar Hilir, Malacca City
Fully refundableReserve now, pay when you stay
The price is AED 132 per night from Apr 27 to Apr 28
AED 132
AED 172 total
includes taxes & fees
27 Apr - 28 Apr
8/10 Very Good! (1,001 reviews)
good place to stay only wifi need to improve
"So far comfortable stay, only hotel wifi need to improve as slow"

Reviewed on 8 April 2025

Estadia Hotel
See all 695 properties in Taman 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 Taman Sentosa vacation package cost?
You can grab a vacation package to this destination on Expedia. But how much your vacation to Taman Sentosa costs will depend on your hotel choice, season and length of stay.
What are the cheapest months to go to Taman Sentosa?
You can typically find reduced prices and greater availability in January, February and April. Check out our cheap Taman Sentosa vacation packages and you could score some great off-season deals.
How to find the best Taman Sentosa package deals?
Finding a cheap Taman Sentosa package deal is easy with Expedia. After you’ve entered your destination and travel dates under our “Packages” tab, set your budget range, add a couple of filters and see what’s available. You can personalize your search by “Amenities,” “Property type,” “Popular locations” and more. Order the results by “Price: low to high” to view the most pocket-friendly Taman Sentosa package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider traveling on a weekday, when prices are usually lower.
Is it cheaper to book a Taman Sentosa vacation as a package?
An Expedia vacation package could land you significant savings when compared to arranging stays and flights separately. Better still, you can tailor your Taman Sentosa escape to match your exact style. Choose your preferred flight time, select the hotel type and add a car rental. Browse our great deals to see how much you can save.
When to book a vacation package to Taman Sentosa?
If you’re planning an impromptu Taman Sentosa getaway, check out our last-minute deals that can be booked up to a week before you go. Don’t want to leave things to the last minute? You can land sensational deals on your hotels and flights by booking ahead.
How to plan a trip to Taman Sentosa?

  1. Choose your dates: What you’d like to do in Taman Sentosa and your favorite season can help you decide when to travel.
  2. Calculate your budget: Ensure you have enough money to cover everything from transportation and meals to activities and flights. Your accommodations will likely be the largest expense during your trip to Taman Sentosa.
  3. Set the duration of your trip: Start by making a list of all the activities and attractions you’d like to experience in Taman Sentosa. Then, estimate how long you’ll need at each, as well as any travel time.
  4. Bundle your bookings: With your travel dates in place, you can combine your flights, hotels, car rental and more into a tailored Taman Sentosa vacation package.

Discover the most popular places to visit in Taman Sentosa

#market Bite sized Mini puffs stuffed with cold Durian purée.

Jonker Street Night Market

4.5/5(24 reviews)

During your visit to Malacca City, you can do some window-shopping at Jonker Street Night Market. While in this culturally rich area, you can enjoy the cafes.

Jonker Street Night Market
The interior of this shopping mall.

Dataran Pahlawan Melaka Megamall

4/5(11 reviews)

During your visit to Malacca City, you can enjoy retail therapy at Dataran Pahlawan Melaka Megamall. While in this culturally rich area, you can savor the top-notch restaurants.

Dataran Pahlawan Melaka Megamall
Melaka Historical City showing an administrative buidling and heritage elements

A Famosa

4/5(15 reviews)

Learn about the local history of Malacca City when you spend time at A Famosa. Check out the shops and top-notch restaurants in this culturally rich area.

A Famosa