A covered walkway with hanging plants and heart-shaped decorations.
Photo by Wong Kong Meng
Open Photo by Wong Kong Meng

Taman Melaka Raya Holidays from NZ$1,766

Book a Hotel + Flight or Car together to unlock savings

The Latest Taman Melaka Raya Holiday Packages

Price found within the past 48 hours. Click for updated prices.
  • 24 Jan - 30 Jan

    KIP Core Sentral Sepang by Roam Suite + Flight

    Sepang
    6 nights
    4.0 star property
    8.2/10 - Very good (10 reviews)
    "Everything is good"
    Reviewed November 17, 2026
    Return • Brisbane (BNE) - Kuala Lumpur (KUL)
    BNE - KUL • 1 stop KUL - BNE • 1 stop
    NZ$2,278
    NZ$1,766
    per traveller
    found 16 hours ago
    KIP Core Sentral Sepang by Roam Suite
  • 9 Feb - 13 Feb

    PLATINUM GRAND Skyline KLCC Suites + Flight

    Golden Triangle
    4 nights
    4.5 star property
    Return • Auckland (AKL) - Kuala Lumpur (KUL)
    AKL - KUL • 2 stops KUL - AKL • 2 stops
    NZ$2,713
    NZ$1,977
    per traveller
    found 1 day ago
    PLATINUM GRAND Skyline KLCC Suites
  • 9 Feb - 13 Feb

    The Trusted Hospitality At Agile Suites + Flight

    Imbi
    4 nights
    4.5 star property
    Return • Auckland (AKL) - Kuala Lumpur (KUL)
    AKL - KUL • 2 stops KUL - AKL • 2 stops
    NZ$2,634
    NZ$1,983
    per traveller
    found 1 day ago
    The Trusted Hospitality At Agile Suites
  • 9 Feb - 13 Feb

    Star Luxury Suites KLCC + Flight

    Golden Triangle
    4 nights
    3.5 star property
    Return • Auckland (AKL) - Kuala Lumpur (KUL)
    AKL - KUL • 2 stops KUL - AKL • 2 stops
    NZ$2,787
    NZ$2,138
    per traveller
    found 1 day ago
    Star Luxury Suites KLCC
  • 24 Jan - 30 Jan

    Kepler Club Kuala Lumpur Hotel Landside + Flight

    Sepang
    6 nights
    2.0 star property
    10/10 - Exceptional (2 reviews)
    "トランジットで泊まるには十分なホテルです。シャワーやトイレも清潔でよかったです。"
    Reviewed October 24, 2026
    Return • Brisbane (BNE) - Kuala Lumpur (KUL)
    BNE - KUL • 1 stop KUL - BNE • 1 stop
    NZ$2,559
    NZ$1,974
    per traveller
    found 16 hours ago
    Kepler Club Kuala Lumpur Hotel Landside

Our guide on where to stay in Taman Melaka Raya

Find the best Taman Melaka Raya areas for the activities you enjoy most.

Bandar Melaka

Bandar Melaka is popular for its stunning river views, and you can check out Jonker Street Night Market, a top attraction in the neighbourhood.

Jonker Walk

Historical sites, shopping and cafes highlight some of the notable features of Jonker Walk. Make a stop by Malacca Heritage Centre while you're exploring.

Permatang

If you're looking for some top things to see and do in Permatang and surrounding area, you can visit Portuguese Settlement and A' Famosa Water Theme Park.

Taman Kota Laksamana

River views, historical sites and spas are some highlights of Taman Kota Laksamana. Make a stop by No 8 Heeren Street Heritage Centre or Straits Chinese Jewellery Museum while you're exploring.

Bandar Hilir

Bandar Hilir is known for its ample dining options, and you can make a stop by A Famosa and Dataran Pahlawan Melaka Megamall while in the area.

What to do near Taman Melaka Raya

Taman Melaka Raya Hotel Deals

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 Melaka Raya holiday package cost?

Get ready to book, because a trip to Taman Melaka Raya starts from an enticing NZ$1,766. When you combine your flights, hotels and more into a travel package, you'll score the best deals.

How do I get a cheap travel package to Taman Melaka Raya?

Lock in flights that fit in with your schedule, add a hotel room to your booking and watch the savings stack up with a Taman Melaka Raya holiday package. It's that easy! From flights and hotels to activities and rental cars, Expedia makes travelling on a budget easy. And with more than 550 air carriers and 1 000 000 hotel options worldwide to pick from, you won't be short of choice.

Where should I stay in Taman Melaka Raya?

Holiday Makers come from all corners of the globe to see A Famosa and St Pauls Church in Taman Melaka Raya. Book a room near these awesome attractions and visit them whenever you want.

What are the top hotels in Taman Melaka Raya?

Get your escape off to an excellent start by reserving a room at Silverscape Family Studio. It's one of most popular properties in Taman Melaka Raya. Another option is Home Sweet Home.

How far in advance should I book my Taman Melaka Raya holiday?

To bag cheap prices, book early. Airlines usually begin selling tickets, along with some of the lowest fares, nearly 12 months ahead of time. Hotels, car rental and experiences should also be booked well in advance so you can have the pick of the bunch. If you were hoping for a last-minute getaway to Taman Melaka Raya, there are always lots of great deals on Expedia. Book your escape today!

What does an Expedia Taman Melaka Raya travel package include?

Select from any combination of rental cars, flights and hotels. Once you've made your booking, you can add tours and activities. Want to pick your fare class? That's easy to do too. The choice is all yours when it comes to putting together your ideal Taman Melaka Raya escape.

What should I know before booking a Taman Melaka Raya travel package?

Bundling your bookings into a Taman Melaka Raya holiday package is the easiest way to organise your trip. Not only that, you'll get great discounts when you combine your flights, hotels and car rentals. Once you've booked, why not add on a tour or an activity?

Can I choose my airline with a Taman Melaka Raya Expedia holiday package?

You can, and with over 550 airlines to pick from all over the world, you have plenty of choice. Take a look at the available options and see which airline suits your needs and budget.

If I'm not able to travel, can I cancel my Taman Melaka Raya holiday package?

Don't stress if you're rethinking your Taman Melaka Raya holiday package — it's possible to cancel or amend your booking. And if you've booked it within the last 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur a fee from your hotel, airline or car rental company. We totally understand life can occasionally throw a spanner in the travel works, so make your way to our Customer Service Portal if that happens. When you're ready to make changes, we'll take care of it.

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