Nyalas Vacations from $1,847

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.
Sky Suites KLCC By Easy Trip

Sky Suites KLCC By Easy Trip

4.5 out of 5
Kuala Lumpur City Centre
Price was $2,324, price is now $1,847 per person
$1,847
per person
Jul 23 - Jul 29
found 9 hours ago
Roundtrip flight included
Phoenix (PHX) to Kuala Lumpur (KUL)
10/10 Exceptional! (1 review)
I enjoyed this place a lot. Very clean, friendly staff, and nice room. The dipping pool is a nice touch too.

Reviewed on May 19, 2026

Moonway Luxury Suites At Eaton Residence

Moonway Luxury Suites At Eaton Residence

4 out of 5
Kuala Lumpur City Centre
Price was $3,137, price is now $2,134 per person
$2,134
per person
Jul 23 - Jul 29
found 9 hours ago
Roundtrip flight included
Phoenix (PHX) to Kuala Lumpur (KUL)
9/10 Wonderful! (45 reviews)
The elevator was broken down for 5 hours on our second day. I had to ran up and down of a total of 76 floors to make our schedule work…

Reviewed on Jun 8, 2026

Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
Price was $2,604, price is now $1,883 per person
$1,883
per person
Jul 23 - Jul 29
found 9 hours ago
Roundtrip flight included
Phoenix (PHX) to Kuala Lumpur (KUL)
9/10 Wonderful! (411 reviews)
Amazing room, incredible views, helpful staff!

Reviewed on Jun 5, 2026

M World Hotel

M World Hotel

4 out of 5
Damansara Utama
Price was $2,461, price is now $1,882 per person
$1,882
per person
Jul 23 - Jul 29
found 9 hours ago
Roundtrip flight included
Phoenix (PHX) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (564 reviews)
So far, my best stay in Malaysia. Super friendly and welcoming staff.

Reviewed on Jun 1, 2026

The Elements at Jalan Ampang

The Elements at Jalan Ampang

4 out of 5
Price was $2,716, price is now $2,117 per person
$2,117
per person
Jul 23 - Jul 29
found 9 hours ago
Roundtrip flight included
Phoenix (PHX) to Kuala Lumpur (KUL)
10/10 Exceptional! (1 review)
Shops were not nearby

Reviewed on Jan 22, 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 relaxing 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
Upside Down House Gallery Melaka

Malaysia: Melaka Upside Down House Entry Ticket

$5
per adult
Malaysia: Melaka Upside Down House Entry Ticket
Interactive Indoor Playground

Melaka: Wonderpark - Indoor Playround E-Ticket

$7
per adult
Melaka: Wonderpark - Indoor Playround E-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 refundableReserve now, pay when you stay
$29 nightly
The price is $35 total per night from Jun 11 to Jun 12
$35 total
Jun 11 - Jun 12
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
$77 nightly
The price is $86 total per night from Jun 29 to Jun 30
$86 total
Jun 29 - Jun 30
Total with taxes and fees
8.8/10 Excellent! (34 reviews)
"Nice"

Reviewed on Jun 1, 2026

PARKROYAL A'Famosa Melaka Resort
A'Famosa Resort

A'Famosa Resort

3.5 out of 5
Jalan Kemus, Simpang Empat Alor Gajah Malacca
$49 nightly
The price is $56 total per night from Jun 23 to Jun 24
$56 total
Jun 23 - Jun 24
Total with taxes and fees
6.4/10 (188 reviews)
"It is not a good property at all"

Reviewed on Jun 2, 2026

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,847 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.