Taman Sentosa Holidays from AU$873

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your Taman Sentosa Holiday

Spend less time planning and more time having awesome adventures with a Taman Sentosa holiday package. The neighbourhood of Central Seberang Perai, which is good for nature and hiking, will make a great base for your city break. AEON Mall Bukit Mertajam, St. Annes Church and Mengkuang Dam are just a few of the many sights you'll want to explore during your trip to Taman Sentosa. Browse Expedia's wide range of travel options and book your ultimate holiday to Taman Sentosa today.

The Latest Taman Sentosa Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Tien Hotel

Tien Hotel

Downtown George Town
AU$873
per person
19 Nov - 24 Nov
found 21 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
8.8/10 Excellent! (115 reviews)
Great location.

Reviewed on 24 Sept 2026

Areca Hotel Penang

Areca Hotel Penang

Downtown George Town
AU$1,073
per person
19 Nov - 24 Nov
found 21 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
9.4/10 Exceptional! (487 reviews)
Beautiful stay here! Breakfast provided was amazing, Room also amazing. Very clean and very comfortable.

Reviewed on 10 Oct 2026

The Light Hotel Penang

The Light Hotel Penang

AU$1,864
per person
4 Jan - 10 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
8.8/10 Excellent! (617 reviews)
Great staff excellent service, delicious breakfast , clean room , near mall and supermarket.

Reviewed on 6 Oct 2026

Hompton by the Beach Penang

Hompton by the Beach Penang

Tanjung Bungah
AU$973
per person
19 Nov - 24 Nov
found 21 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
8.6/10 Excellent! (366 reviews)
Got to the room and no towels and safe not working! Room and hotel looking bit tired!

Reviewed on 28 Sept 2026

Tien Terrace

Tien Terrace

Downtown George Town
AU$1,538
per person
8 Jan - 15 Jan
found 18 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
7.8/10 Good! (8 reviews)
Boutique hotel, large rooms, quiet at night, very large tv Nice central location for exploring Georgetown. will visit again

Reviewed on 21 July 2026

Taman Sentosa Holiday

Taman Sentosa Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Penang Intl. Airport (PEN)
Max Temp Winter
32ºC
Max Temp Summer
32ºC
Top Sights
St. Annes Church, AEON Mall Bukit Mertajam and Mengkuang Dam

Our pick of the best Taman Sentosa Hotel Deals

JEN Penang Georgetown by Shangri-La

JEN Penang Georgetown by Shangri-La

Magazine Road George Town Penang
Fully refundableReserve now, pay when you stay
AU$137
16 Nov - 17 Nov
includes taxes & fees
JEN Penang Georgetown by Shangri-La
Shangri-La Golden Sands, Penang

Shangri-La Golden Sands, Penang

Jalan Batu Feringgi George Town Penang
Fully refundableReserve now, pay when you stay
AU$159
16 Nov - 17 Nov
includes taxes & fees
Shangri-La Golden Sands, Penang
The Prestige Hotel Penang

The Prestige Hotel Penang

8 Gat Lebuh Gereja George Town
Fully refundableReserve now, pay when you stay
AU$180
25 Oct - 26 Oct
includes taxes & fees
9.4/10 Exceptional! (667 reviews)
"Excellent stay, amazing hotel, great service."

Reviewed on 15 Oct 2026

The Prestige Hotel Penang
See all 1,064 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.

What to do in Taman Sentosa

The Top Penang Admission Ticket

Penang: The Top Penang Entry Ticket

AU$18
per adult
100% of travellers recommend
Penang: The Top Penang Entry Ticket
eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

AU$3
per traveller
eSIM: Airalo Malaysia Package
Guided Tour of Cheong Fatt Tze's Blue Mansion in George Town

Guided Tour of Cheong Fatt Tze's Blue Mansion in George Town

AU$9
per adult
88% of travellers recommend
Guided Tour of Cheong Fatt Tze's Blue Mansion in George Town
See all activities in Taman Sentosa

Frequently asked questions

How much does a Taman Sentosa holiday package cost?
You'll find cheap prices from AU$873 on Expedia for your Taman Sentosa escape. However, factors like the length of stay, the season and your choice of hotel will determine how much your holiday to Taman Sentosa costs.
What are the cheapest months to go to Taman Sentosa?
You can typically find reduced prices and better availability in January, February and April. Browse our cheap Taman Sentosa holiday packages and you could get some great off-season discounts.
How many days is enough for Taman Sentosa?
The ideal duration for your Taman Sentosa holiday depends on what you'd like to do. Generally, a handful of days to a week will give you time to visit all the main sights and discover some hidden treasures along the way.
How to find the best Taman Sentosa package deals?
Finding a cheap Taman Sentosa package deal is a cinch with Expedia. After you've entered your destination and trip dates under our "Packages" tab, set your budget range, add a couple of filters and see what's available. You can personalise your search by "Popular locations," "Property type," "Guest rating" and more. Sort the results by "Price: low to high" to view the most wallet-friendly Taman Sentosa package deals. Want a simple trick to get even more savings? Be flexible with your departure dates and consider going away on a weekday, when prices are typically lower.
Is it cheaper to book a Taman Sentosa holiday as a package?
Expedia holiday packages are designed to help you keep more money in your pocket. Bundle your car rental, hotel and flight into one great-value price and enjoy significant savings. You'll generally get a better deal than booking each component separately. And you'll still enjoy the freedom to create a personalised Taman Sentosa holiday by choosing your preferred airline, accommodation type and car class.
When to book a holiday package to Taman Sentosa?
If you're considering a spontaneous Taman Sentosa adventure, check out our last-minute deals that can be booked up to one week before you take off. Don't want to leave things to the last minute? You can score amazing deals on your flights and hotels by booking ahead.
How to plan a trip to Taman Sentosa?
  1. Pick the perfect time to travel: Your schedule, preferred season and the type of weather you enjoy can all influence your decision on when to visit Taman Sentosa.
  2. Calculate your budget: Make sure you have enough money to pay for everything from transportation and food to experiences and flights. Your accommodation will probably be the biggest expense during your trip to Taman Sentosa.
  3. Decide how many days away: Start by compiling a list of the attractions you want to get to in Taman Sentosa. Then, estimate how long you'll need at each, including any travel time.
  4. Combine your accommodation and airfare: After you've settled on your dates and duration, lock in the ideal Taman Sentosa holiday package for you.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.