Taman Nesa Jaya Holidays from NZ$2,090

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

The Latest Taman Nesa Jaya Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Amber Cove Melaka Sea View by Stayrene

Amber Cove Melaka Sea View by Stayrene

3.5 out of 5
Price was NZ$2,344, price is now NZ$2,090 per person
NZ$2,090
per person
1 Oct - 4 Oct
found 9 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.4/10 Very good! (6 reviews)
Property is far from attractiions, need to take Grab in/out. Furnishings are outdated and not clean. Stains are found on chairs and sofa. Washroom basin and toilet also have brown stains. Iron board had burnt marks. No hand soap, only one bottle soap and shampoo. Amenities are limited. Only positive note is customer service was responsive to my asks for the big problems. BTW, they don’t seem to check Expedia messages, you need to contact them via Whatsapp.

Reviewed on 17 Mar 2026

The Shore Hotel & Residences

The Shore Hotel & Residences

3 out of 5
Price was NZ$2,525, price is now NZ$2,122 per person
NZ$2,122
per person
1 Oct - 4 Oct
found 9 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
6.8/10 (420 reviews)
The elevator is just a bit slow.to improve please

Reviewed on 22 Mar 2026

Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite

3 out of 5
Price was NZ$2,583, price is now NZ$2,243 per person
NZ$2,243
per person
1 Oct - 4 Oct
found 9 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
10/10 Exceptional! (6 reviews)
Super clean room and the most helpful staff. Breakfast okay. Big pool and gym

Reviewed on 17 July 2026

Amber Cove Melaka by Manhattan Group

Amber Cove Melaka by Manhattan Group

2.5 out of 5
Price was NZ$2,485, price is now NZ$2,195 per person
NZ$2,195
per person
1 Oct - 4 Oct
found 9 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews

Ong Kim Wee Residence Melaka By I Housing

Ong Kim Wee Residence Melaka By I Housing

3.5 out of 5
Price was NZ$2,559, price is now NZ$2,277 per person
NZ$2,277
per person
1 Oct - 4 Oct
found 9 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (36 reviews)
Had a wonderful stay! The apartment was exceptionally clean, comfortable, and exactly as described. Everything was well-maintained and thoughtfully prepared, making it feel like a home away from home. The location was convenient. Highly recommended.and I would gladly stay here again!

Reviewed on 22 June 2026

Taman Nesa Jaya Holiday

Our pick of the best Taman Nesa Jaya Hotel Deals

Desa Inn Hotel

Desa Inn Hotel

2.5 out of 5
745 Jalan Dato Abdul Manap Kuala Pilah Negeri Sembilan
The price is NZ$46 per night from 2 Aug to 3 Aug
NZ$46
2 Aug - 3 Aug
includes taxes & fees
8/10 Very good! (15 reviews)
"Room condition can be improve as furniture and TV was bit ageing already."

Reviewed on 7 Nov 2025

Desa Inn Hotel
Aurora Boutique Hotel

Aurora Boutique Hotel

3 out of 5
1 Jalan Tecoma 1 Pusat Perniagaan Tecoma Bahau Negeri Sembilan
Fully refundableReserve now, pay when you stay
The price is NZ$53 per night from 25 July to 26 July
NZ$53
25 July - 26 July
includes taxes & fees
8.6/10 Excellent! (13 reviews)
"Overall nice"

Reviewed on 31 July 2023

Aurora Boutique Hotel
Riverview Hotel

Riverview Hotel

3 out of 5
No. 97, Lot G-2, Jalan Kiara 2 Bahau Negeri Sembilan
Fully refundableReserve now, pay when you stay
The price is NZ$41 per night from 20 July to 21 July
NZ$41
20 July - 21 July
includes taxes & fees
Riverview Hotel
See all 40 properties in Taman Nesa Jaya
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 Nesa Jaya holiday package cost?
You can snap up a holiday package to this destination from NZ$2,090 on Expedia. But how much your holiday to Taman Nesa Jaya costs will depend on the season, length of stay and hotel choice.
What are the cheapest months to go to Taman Nesa Jaya?
If you'd like to book a cheap Taman Nesa Jaya holiday package, consider planning a trip in January, February and April. You'll generally find lower rates on flights and hotels during these months — ideal for budget-conscious travellers.
How many days is enough for Taman Nesa Jaya?
Typically, a handful of days is enough to check out the major attractions during your Taman Nesa Jaya holiday. But if you'd like to have more time to relax or take day tours, consider extending your trip.
How to find the best Taman Nesa Jaya package deals?
Start your search for a Taman Nesa Jaya package deal by entering your destination and preferred travel dates under our "Packages" tab. Then add a few filters, like "Property type" and "Guest rating," to fine-tune the results to your exact needs. You can also sort by "Package discount" and discover offers that come with big savings. If you don't find the perfect Taman Nesa Jaya package deal right away, simply tweak your dates and search again. Remember that deals are only available for a limited time, so book early and get your Taman Nesa Jaya adventure off to a flying start.
Is it cheaper to book a Taman Nesa Jaya holiday as a package?
An Expedia holiday package could land you great savings when compared to booking flights and stays individually. Better still, you can customise your Taman Nesa Jaya getaway to fit your exact needs. Choose your preferred flight time, select the hotel type and add a rental car. Check out our great deals to see how much you can save.
When to book a holiday package to Taman Nesa Jaya?
Land fantastic discounts by reserving your flights in advance with Expedia. If spontaneity is more your thing, snap up one of our last-minute deals for a spur-of-the-moment Taman Nesa Jaya trip.
How to plan a trip to Taman Nesa Jaya?

  1. Choose when to get away: Check your schedule and pack your bags. Your preferred season and the activities on offer will also help you decide when to escape to Taman Nesa Jaya.
  2. Set your budget: Consider expenses such as food, flights and transportation when calculating how much to put aside for your trip to Taman Nesa Jaya. Then, choose a hotel that suits your budget, whether that's a wallet-friendly option or a more luxurious retreat.
  3. Work out your trip length: Consider how long you want to spend discovering Taman Nesa Jaya. Plan your days so you can get to all the activities and attractions you're interested in without rushing.
  4. Bundle your bookings: With your travel dates in order, you can combine your hotels, car rental, flights and more into a customised Taman Nesa Jaya 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.