Melayu Holidays from AU$723

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 Melayu Holiday

With all your travel plans organised before you set off, our Melayu holiday packages mean you can focus more on holidaying! One place to consider staying in this interesting city is Central Seberang Perai, which is good for nature and hiking. Make your trip to Melayu even more enjoyable by going sightseeing. Kek Lok Si Temple, Penang Hill and Entopia by Penang Butterfly Farm are some of the big attractions you'll want to explore. Expedia can help you escape the everyday. Tailor your holiday to Melayu to match your travel style, whatever that may be!

The Latest Melayu Holiday Deals

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

Areca Hotel Penang

Downtown George Town
AU$723
per person
27 Oct - 1 Nov
found 16 hours ago
Return direct flight included
Perth (PER) to Penang (PEN)
9.4/10 Exceptional! (479 reviews)
I really liked this hotel for its old world character, great amenities and the little touches like free afternoon tea

Reviewed on 25 Aug 2026

The Light Hotel Penang

The Light Hotel Penang

Save 100% on your flight
AU$855
per person
27 Oct - 1 Nov
found 16 hours ago
Return direct flight included
Perth (PER) to Penang (PEN)
8.8/10 Excellent! (615 reviews)
Hompton by the Beach Penang

Hompton by the Beach Penang

Tanjung Bungah
AU$755
per person
27 Oct - 1 Nov
found 16 hours ago
Return direct flight included
Perth (PER) to Penang (PEN)
8.6/10 Excellent! (359 reviews)
The great feature of this hotel are the views, also u can do a nice walks on the beach. Amenities are close by. Staff was avg. we need to ask for towels 3-4 times which is very weird as this seems basic service awareness. Breakfast is a bit hectic due to crowds.

Reviewed on 30 Aug 2026

Tien Hotel

Tien Hotel

Downtown George Town
AU$798
per person
16 Nov - 21 Nov
found 1 day ago
Return direct flight included
Sydney (SYD) to Penang (PEN)
8.8/10 Excellent! (114 reviews)
Hotel O Wg Guest House

Hotel O Wg Guest House

Downtown George Town
AU$725
per person
27 Oct - 1 Nov
found 16 hours ago
Return direct flight included
Perth (PER) to Penang (PEN)
No reviews

Melayu Holiday

Melayu Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Penang Intl. Airport (PEN)
Max Temp Winter
29ºC
Max Temp Summer
29ºC
Top Sights
ESCAPE Adventureplay, Teluk Bahang Beach and Entopia by Penang Butterfly Farm

Our pick of the best Melayu Hotel Deals

Sunshine Residence Suites

Sunshine Residence Suites

Jln Thean Tek George Town Pulau Pinang
AU$69
7 Sept - 8 Sept
includes taxes & fees
Sunshine Residence Suites
Sunway Hotel Georgetown Penang

Sunway Hotel Georgetown Penang

33, New Lane, (off Macalister Road) George Town Penang
Fully refundableReserve now, pay when you stay
AU$88
12 Sept - 13 Sept
includes taxes & fees
Sunway Hotel Georgetown Penang
Shangri-La Rasa Sayang, Penang

Shangri-La Rasa Sayang, Penang

Jalan Batu Feringgi George Town Penang
Fully refundableReserve now, pay when you stay
AU$272
25 Sept - 26 Sept
includes taxes & fees
Shangri-La Rasa Sayang, Penang
See all 1,091 properties in Melayu
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 Melayu

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
Entopia by Penang Butterfly Farm

Malaysia: Entopia by Penang Butterfly Farm

AU$20
per adult
Malaysia: Entopia by Penang Butterfly Farm
eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

AU$3
per traveller
eSIM: Airalo Malaysia Package
See all activities in Melayu

Frequently asked questions

How much does a Melayu holiday package cost?
You can pick up a holiday package to this popular destination from AU$723 on Expedia. However, how much your holiday to Melayu costs will depend on the length of stay, hotel choice and season.
What are the cheapest months to go to Melayu?
January, February and April are the best times to search for cheap Melayu holiday packages. Choosing to travel in quieter periods means you'll typically find reduced prices on hotels and flights.
How many days is enough for Melayu?
Usually, a handful of days is enough to visit the top sights during your Melayu holiday. However, if you'd like to have time to rest or take day tours, consider extending your itinerary.
How to find the best Melayu package deals?
Begin your search for a Melayu package deal by entering your preferred travel dates and destination under our "Packages" tab. Then add a few filters, like "Property type" and "Popular locations," to fine-tune the results to your exact style. You can also sort by "Package discount" and discover offers that come with irresistible savings. If you don't find the perfect Melayu package deal straight away, just tweak your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Melayu escape underway.
Is it cheaper to book a Melayu holiday as a package?
You can enjoy significant savings on your Melayu escape by booking a customised holiday package. Check the "Package" heading, then select your destination and travel dates to view some great airfares and hotel prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a holiday package to Melayu?
Land incredible bargains by reserving your flights in advance with Expedia. If being spontaneous is more your thing, snap up one of our last-minute deals for a spur-of-the-moment Melayu holiday.
How to plan a trip to Melayu?
  1. Choose when to go: Check your calendar and pack your bags. Your preferred time of year and the available activities will also help you decide when to holiday in Melayu.
  2. Set your budget: Consider costs such as food, flights and transportation when calculating how much to save for your trip to Melayu. Then, pick a hotel that works with your budget, whether that's an affordable option or a more luxurious retreat.
  3. Decide your trip length: Consider how long you want to spend discovering Melayu. Plan your itinerary so you can get to all the experiences and attractions you're interested in at a leisurely pace.
  4. Bundle your bookings: With your travel dates in place, you can combine your car rental, flights, hotels and more into a customised Melayu holiday package.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.