Taman Sentosa Holidays from AU$818

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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.
Landmark by Katana by Sanguine

Landmark by Katana by Sanguine

2 out of 5
Tanjung Tokong
Price was AU$1,229, price is now AU$818 per person
AU$818
per person
26 June - 2 July
found 1 day ago
Return direct flight included
Perth (PER) to Penang (PEN)
3.2/10 (5 reviews)
Lone Pine, Penang, a Tribute Portfolio Resort

Lone Pine, Penang, a Tribute Portfolio Resort

4 out of 5
Batu Ferringhi
Save 100% on your flight
Price was AU$2,068, price is now AU$1,089 per person
AU$1,089
per person
26 June - 2 July
found 1 day ago
Return direct flight included
Perth (PER) to Penang (PEN)
8.6/10 Excellent! (1,000 reviews)
Got a room that was supposed to have sea view but we only got the horizon part as the lower view was obscured by another block (but only 2 storey). Apart from the above, Lone Pine is a superb resort for those who love basking under the shades of tropical trees and pines too, has well maintained and clean facilities, enjoying the serenity of Batu Ferringhi. Food (breakfast) and drinks were very good too. The play room has large TV screen and we actually stayed up till 1am to watch Champions' League... We loved this resort and definitely would be back again!!

Reviewed on 20 Mar 2026

Little Heaven by SkyHive BeachfrontVilla

Little Heaven by SkyHive BeachfrontVilla

3 out of 5
Tanjung Bungah
Save 100% on your flight
Price was AU$3,534, price is now AU$2,192 per person
AU$2,192
per person
26 June - 2 July
found 1 day ago
Return direct flight included
Perth (PER) to Penang (PEN)
10/10 Exceptional! (1 review)
Areca Hotel Penang

Areca Hotel Penang

3 out of 5
Downtown George Town
Price was AU$1,923, price is now AU$1,230 per person
AU$1,230
per person
2 July - 8 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
9.4/10 Exceptional! (441 reviews)
Toilet tank had a little trouble refilling, but that was easily fixed by adjusting the water control taps behind the toilets. Otherwise - everything perfect.

Reviewed on 16 Apr 2026

Hompton by the Beach Penang

Hompton by the Beach Penang

4 out of 5
Tanjung Tokong
Price was AU$1,799, price is now AU$1,207 per person
AU$1,207
per person
2 July - 8 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
8.6/10 Excellent! (336 reviews)
Good food court opposite hotel. Can walk to it.

Reviewed on 13 Apr 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

The Granite Luxury Hotel

The Granite Luxury Hotel

3 out of 5
191. Jalan Magazine George Town
Fully refundableReserve now, pay when you stay
The price is AU$108 per night from 27 Apr to 28 Apr
AU$108
27 Apr - 28 Apr
includes taxes & fees
8.6/10 Excellent! (260 reviews)
Gorgeous hotel and beautiful room for a very good price. Prob the best hotel on our Malaysian travels. Amazing rooftop swimming pool (with crazy see through bottom) and rooftop bar with stunning views. Downside was no breakfast available at hotel but they offered a free morning bus service into town ...

Reviewed on 14 Apr 2026

The Granite Luxury Hotel
JEN Penang Georgetown by Shangri-La

JEN Penang Georgetown by Shangri-La

4 out of 5
Magazine Road George Town Penang
Fully refundableReserve now, pay when you stay
The price is AU$146 per night from 26 Apr to 27 Apr
AU$146
26 Apr - 27 Apr
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
Returning stay. love it. very accessible and convenient

Reviewed on 9 Apr 2026

JEN Penang Georgetown by Shangri-La
The Prestige Hotel Penang

The Prestige Hotel Penang

5 out of 5
8 Gat Lebuh Gereja George Town
Fully refundableReserve now, pay when you stay
The price is AU$178 per night from 26 Apr to 27 Apr
AU$178
26 Apr - 27 Apr
includes taxes & fees
9.4/10 Exceptional! (606 reviews)
Very clean, unusually so relative to other places in Malaysia.

Reviewed on 19 Apr 2026

The Prestige Hotel Penang
See all 1,109 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in Taman Sentosa

A statue of st. anne in St Anne's Church, Bukit Mertajam, a famous Roman Catholic church located in Bukit Mertajam, Penang, Malaysia.

St. Anne's Church

4.5/5(4 reviews)

After visiting St. Anne's Church, make a plan to see the other sights and activities in Bukit Mertajam. Visit the shops and top-notch restaurants in this culturally rich area.

St. Anne's Church

KPJ Penang Specialist Hospital

If KPJ Penang Specialist Hospital is what brings you to town, hopefully you'll have a chance to explore more of Bukit Mertajam.

KPJ Penang Specialist Hospital

Mengkuang Dam

Explore the great outdoors at Mengkuang Dam, a lovely green space in Bukit Mertajam. Amble around this culturally rich area's seaside and enjoy its top-notch restaurants.

Mengkuang Dam

What to do in Taman Sentosa

The Top Penang Admission Ticket

Penang: The Top Penang Entry Ticket

AU$19
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
George Town, Penang: Malay Countryside Cycling

George Town, Penang: Malay Countryside Cycling

AU$47
per adult
George Town, Penang: Malay Countryside Cycling
See all activities in Taman Sentosa

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.