Nyalas Vacations from $1,676

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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 Nyalas Vacation

Our vacation packages to Nyalas give you the power to create your own adventure. Tailor your journey to your style and interests and make every moment count in this lively city. Eager to sightsee? Spend some time enjoying popular attractions like Bukit Asahan during your trip to Nyalas. Expedia will help you escape your daily routine. Tailor your vacation to Nyalas to match your travel style, whatever that may be!

The Latest Nyalas vacation packages

Price found within the past 48 hours. Click for updated prices.
The MEWS KLCC By Arman

The MEWS KLCC By Arman

5 out of 5
Kuala Lumpur City Centre
Price was $2,242, price is now $1,676 per person
$1,676
per person
Jul 13 - Jul 18
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Kuala Lumpur (KUL)
8/10 Very Good! (5 reviews)
Eaton Residence KLCC

Eaton Residence KLCC

4 out of 5
Kuala Lumpur City Centre
Price was $2,468, price is now $1,813 per person
$1,813
per person
Jul 16 - Jul 22
found 1 day ago
Roundtrip flight included
Phoenix (PHX) to Kuala Lumpur (KUL)
8.2/10 Very Good! (13 reviews)
Amazing place, it’s very close to the petronas twin towers and the views from the pool are amazing

Reviewed on Feb 1, 2026

M World Hotel

M World Hotel

4 out of 5
Damansara Utama
Price was $2,349, price is now $1,789 per person
$1,789
per person
Jul 16 - Jul 22
found 1 day ago
Roundtrip flight included
Phoenix (PHX) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (553 reviews)
Pretty busy hotel - long queue during check-in. But was attended to within 20 mins. Great location - walking distance to the huge shopping mall. TTDI eateries are just one subway stop away. I would do it all over again.

Reviewed on May 3, 2026

Tribeca Serviced Hotel by Millennium

Tribeca Serviced Hotel by Millennium

4 out of 5
Imbi
Price was $2,326, price is now $1,856 per person
$1,856
per person
Jul 16 - Jul 22
found 1 day ago
Roundtrip flight included
Phoenix (PHX) to Kuala Lumpur (KUL)
No reviews
Impiana KLCC Hotel

Impiana KLCC Hotel

4.5 out of 5
Kuala Lumpur City Centre
Price was $2,082, price is now $1,698 per person
$1,698
per person
Jul 13 - Jul 18
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Kuala Lumpur (KUL)
8.2/10 Very Good! (1,003 reviews)
The breakfast was so great

Reviewed on Apr 29, 2026

Don't see what you're looking for?
See all available trips from Columbus to Nyalas
View all trips

Discover the most popular places to visit in Nyalas

Jasin Hot Spring

You can take time to visit Jasin Hot Spring during your travels to Bemban. Amble around this family-friendly area's riverfront and enjoy its top-notch restaurants.

Jasin Hot Spring

What to do in Nyalas

Malaysia Melaka Wonderland Entry Ticket

Malaysia Melaka Wonderland Entry Ticket

$3
per adult
Malaysia Melaka Wonderland Entry Ticket
Malacca Heritage Tour with Traditional Cuisine

Malacca Heritage Tour (Meet at Location)

$26
per adult
Malacca Heritage Tour (Meet at Location)
Upside Down House Gallery Melaka

Malaysia: Melaka Upside Down House Entry Ticket

$4
per adult
Malaysia: Melaka Upside Down House Entry Ticket
See all activities in Nyalas

Nyalas Hotel Deals

Hotel Seri Malaysia Melaka

Hotel Seri Malaysia Melaka

3 out of 5
Lot PT 12332 Lebuh Ayer Keroh Malacca City Malacca
Fully refundable
$27 nightly
The price is $32 total per night from Jun 1 to Jun 2
$32 total
Jun 1 - Jun 2
Total with taxes and fees
Hotel Seri Malaysia Melaka
PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort

4.5 out of 5
Jalan Kemus, Simpang Ampat Alor Gajah Malacca
Fully refundableReserve now, pay when you stay
$91 nightly
The price is $101 total per night from Jun 8 to Jun 9
$101 total
Jun 8 - Jun 9
Total with taxes and fees
8.8/10 Excellent! (33 reviews)
"**Below Expectation for a 5-Star Hotel** The price of RM1200 per night did not reflect the experience expected from a 5-star hotel. **Pros:** 1. The room was spacious and surprisingly very cold, even without the air conditioning switched on (around 18°C). The tiled floor was also very cold. 2. We ..."

Reviewed on Apr 19, 2026

PARKROYAL A'Famosa Melaka Resort
A'Famosa Resort

A'Famosa Resort

3.5 out of 5
Jalan Kemus, Simpang Empat Alor Gajah Malacca
$52 nightly
The price is $58 total per night from Jun 7 to Jun 8
$58 total
Jun 7 - Jun 8
Total with taxes and fees
6.4/10 (187 reviews)
"Just a stay"

Reviewed on Oct 9, 2025

A'Famosa Resort
See all 136 properties in Nyalas
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.

Find the Best Nyalas Vacation Packages

Nyalas Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Batu Berendam Airport (MKZ)
Top Sights
Jasin Hot Spring, Bukit Asahan and Bukit Katong

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Nyalas vacation package cost?
Offering excellent value package deals from $1,676 on Expedia, you'll be pleasantly surprised at how much a vacation to Nyalas costs! Our packages simplify travel planning and maximize your savings.
What are the cheapest months to go to Nyalas?
January, February and March are the best times to search for cheap Nyalas vacation packages. Traveling in less busy periods means you can generally find lower prices on hotels and flights.
How many days is enough for Nyalas?
With a well-organized travel plan, you can easily visit the most popular Nyalas attractions in a few days. But if you want to venture off the beaten track or go on day trips, think about booking your Nyalas vacation for longer.
How to find the best Nyalas package deals?
Use Expedia's handy filters to help you find some fabulous Nyalas package deals. When you start your search, simply set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your escape for midweek, or look for Nyalas package deals in the off-season. Play around with your travel dates and you may score even bigger discounts. As a rule of thumb, it's typically best to book your vacation package as soon as possible.
Is it cheaper to book a Nyalas vacation as a package?
Expedia vacation packages are designed to help you keep more cash in your pocket. Bundle your hotel, flight and car rental into one great-value price and you could save hundreds of dollars. You'll generally land a better deal than booking each component individually. And you'll still enjoy the flexibility to create a personalized Nyalas vacation by choosing your preferred airline, accommodation type and car class.
When to book a vacation package to Nyalas?
Secure incredible discounts by reserving your flights in advance with Expedia. If spontaneity is more your style, take advantage of our last-minute deals for an impromptu Nyalas getaway.
Does Expedia offer Book Now, Pay Later Nyalas vacation packages?
Your Nyalas getaway is meant to be an escape from your busy life, not a source of money-related stress. So to allow you that extra flexibility, we've partnered with online lender Affirm to bring you our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and break down the total cost over 3, 6 or 12 months. Plus, there are no hidden costs or late payment fees to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.