Melayu Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Melayu Holiday

Our pick of the best Melayu Hotel Deals

Sunshine Residence Suites

Sunshine Residence Suites

3 out of 5
Jln Thean Tek George Town Pulau Pinang
The price is NZ$86 per night from 12 July to 13 July
NZ$86
12 July - 13 July
includes taxes & fees
9.8/10 Exceptional! (7 reviews)
"The apartment suite is in a 2-year-old building connected to a shopping mall with food courts, restaurants, a money exchange, and a supermarket. If it's raining, you can get back to the apartment from the mall without going outside — there are dedicated elevators from the mall to the apartment. The ..."

Reviewed on 21 June 2026

Sunshine Residence Suites
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 NZ$173 per night from 2 Aug to 3 Aug
NZ$173
2 Aug - 3 Aug
includes taxes & fees
8.8/10 Excellent! (1,002 reviews)
"Horrible reception staff who screwed up my check in and check out with multiple mistakes and inattentive service and all without regard to my loyalty with the hotel as I have stayed or booked rooms for others there for over 30 days in the last two years. No understanding of or commitment to service ..."

Reviewed on 5 July 2026

JEN Penang Georgetown by Shangri-La
Shangri-La Rasa Sayang, Penang

Shangri-La Rasa Sayang, Penang

5 out of 5
Jalan Batu Feringgi George Town Penang
Fully refundableReserve now, pay when you stay
The price is NZ$467 per night from 23 July to 24 July
NZ$467
23 July - 24 July
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
"I have stayed at the Shangri-la Pinang on 8 occasions over12 years. I go back because it’s excellent"

Reviewed on 24 June 2026

Shangri-La Rasa Sayang, Penang
See all 1,095 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

eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

NZ$4
per traveller
eSIM: Airalo Malaysia Package
The Top Penang Admission Ticket

Penang: The Top Penang Entry Ticket

NZ$23
per adult
100% of travellers recommend
Penang: The Top Penang Entry Ticket
Entopia by Penang Butterfly Farm

Malaysia: Entopia by Penang Butterfly Farm

NZ$25
per adult
Malaysia: Entopia by Penang Butterfly Farm
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 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.

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.