Book Hotels in Nyalas
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Nyalas hotels

PARKROYAL A'Famosa Melaka Resort
Jalan Kemus, Simpang Ampat, Alor Gajah, Malacca
Fully refundableReserve now, pay when you stay
$107 nightly
The price is $118 total per night from Sep 27 to Sep 28
$118 total
Sep 27 - Sep 28
Total with taxes and fees
A full-service spa, 3 restaurants, and 2 outdoor pools are all featured at this luxury resort. There's fun for all ages with a free kid's club and a children's ...
"Shower water temperature tends to fluctuate Abit. Floor under bed was also dusty. But that's all..rest are great!"
Reviewed on Jun 8, 2025

Mudzaffar Hotel Melaka
Lot 5509, Jalan Wisma Persekutuan, MITC, Malacca City
Fully refundableReserve now, pay when you stay
$55 nightly
The price is $62 total per night from Oct 27 to Oct 28
$62 total
Oct 27 - Oct 28
Total with taxes and fees
A restaurant and an outdoor pool are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas and onsite conference center. ...
"everything ok just not well maintain"
Reviewed on Jun 2, 2025

MITC Hotel
Melaka International Trade Centre, Ayer Keroh, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $77 total per night from Oct 11 to Oct 12
$77 total
Oct 11 - Oct 12
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Bring the family and enjoy the children's pool, playground, and arcade/game room. Relax ...
"The wash basin leaks water at the bottom, the toilet light is spoilt and the toilet seat is too close to the wall with little leg room. Reception counter staff is not friendly."
Reviewed on Mar 10, 2024

906 Premier Hotel
32, Jalan Mutiara Melaka 3, Taman Mutiara Melaka, Batu Berendam, Malacca City
$20 nightly
The price is $24 total per night from Sep 28 to Sep 29
$24 total
Sep 28 - Sep 29
Total with taxes and fees
An outdoor pool is featured at this hotel, along with free self parking. WiFi in public areas is free. A safe deposit box is provided and the front desk is staffed ...
"Aircon not working"
Reviewed on Aug 18, 2025

Hotel Kobemas Melaka
Jalan MITC Prima 1, Hang Tuah Jaya, Ayer Keroh, Malacca City
$24 nightly
The price is $29 total per night from Oct 4 to Oct 5
$29 total
Oct 4 - Oct 5
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the business center and airport ...
"The hotel feel quiet scary for first timer."
Reviewed on Aug 13, 2025

Hotel Seri Malaysia Melaka
Lot PT 12332 Lebuh Ayer Keroh, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
$27 nightly
The price is $32 total per night from Sep 29 to Sep 30
$32 total
Sep 29 - Sep 30
Total with taxes and fees
A restaurant and an outdoor pool are featured at this hotel. Enjoy the a rooftop terrace and perks like free self parking and free WiFi. A terrace, a grocery/convenience ...
"nothing or maybe their parking and swiming pool"
Reviewed on Feb 2, 2020

A'Famosa Resort
Jalan Kemus, Simpang Empat, Alor Gajah, Malacca
$56 nightly
The price is $62 total per night from Oct 12 to Oct 13
$62 total
Oct 12 - Oct 13
Total with taxes and fees
A golf course, 10 restaurants, and an outdoor pool are all featured at this smoke-free resort. Families will appreciate the playground and onsite laundry facilities. ...
"The unit was very clean and spacious, especially for the price paid. It included a living area, kitchen, balcony, and a storeroom. A broom and mop were provided in the storeroom, which made it convenient to clean up whenever needed. There were two queen beds—firm and comfortable. I was also impressed ..."
Reviewed on Jul 28, 2025

Hotel O Tasik Utama
97 & 99 Jalan TU 3 Taman Tasik Utama, Hang Tuah Jaya Municipal Council, Malacca City, Melaka
Fully refundableReserve now, pay when you stay
$22 nightly
The price is $27 total per night from Sep 29 to Sep 30
$27 total
Sep 29 - Sep 30
Total with taxes and fees
Dry cleaning and luggage storage are available at this hotel.

Philea Resort & Spa
Lot 2940, Jalan Ayer Keroh, Off Jalan Plaza Tol, Malacca City, Malacca
$150 nightly
The price is $165 total per night from Oct 24 to Oct 25
$165 total
Oct 24 - Oct 25
Total with taxes and fees
The resort's outdoor pool, gym, and 2 bars/lounges are among the featured amenities. There's fun for all ages with a children's pool and an arcade/game room, ...
Nice but room for improvement
"Great in theory, but it’s a little tired. Only one of the dining options was open, which was a challenge given it’s a long way from anything else. The pool is gorgeous but closes at 6, and the breakfast left a lot to be desired. Overall it was fine, but not what I expected for the price paid"
Reviewed on Jun 16, 2024
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
Recent Nyalas hotel reviews by fellow wanderers

906 Premier Hotel
2 out of 5
Posted 2 months ago
Travelocity Verified Review
"Aircon not working "
A verified traveler stayed at 906 Premier Hotel
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
An Attraction
- Hotels near Melaka International Trade Center
- Hotels near Hang Jebat Stadium
- Hotels near Gunung Ledang Johor National Park
- Hotels near Multimedia University
- Hotels near A' Famosa Water Theme Park
- Hotels near Pantai Hospital
- Hotels near A' Famosa Safari Wonderland
- Hotels near Melaka International Bowling Centre
- Hotels near Tiara Melaka Golf and Country Club
- Hotels near A'Famosa Golf Course
- Hotels near AEON Melaka Shopping Centre
- Hotels near Jasin Hospital
- Hotels near Jasin Hot Spring
- Hotels near Mini Malaysia & ASEAN Cultural Park
- Hotels near A'Famosa Old West
- Hotels near Hospital Alor Gajah
- Malacca City Hotels
- Alor Gajah Hotels
- Segamat Hotels
- Southeast Asia Hotels
- Gemas Hotels
- Peninsular Malaysia Hotels
- Jasin Hotels
- Ayer Keroh Hotels
- Bahau Hotels
- Tampin Hotels
- Bukit Gambir Hotels
- Jementah Hotels
- Krubong Hotels
- Kampung Batang Melekek Hotels
- Kampung Bukit Katil Hotels
- Bemban Hotels
- Tebing Tinggi Hotels
- Bukit Beruang Hotels
Most popular
Hotels
Flights
- Chicago to Ibiza (ORD - IBZ)
- Islip to Denver (ISP - DEN)
- Saginaw to Fort Myers (MBS - RSW)
- New York to Milwaukee (JFK - MKE)
- Flights from William P. Hobby
- Turkish Airlines Istanbul (IST) to Boston (BOS) flights
- Kansas City to Kailua-Kona (MCI - KOA)
- Wilkes-Barre to Orlando (AVP - MCO)
- American Airlines New York (JFK) to South Bend (SBN) flights
- Flights to Delray Beach
- Air India Mumbai (BOM) to Chicago (ORD) flights
- Air India Dallas (DFW) to Delhi (DEL) flights
- JetBlue Airways Tampa (TPA) to Key West (EYW) flights
Cars
Vacation Rentals