Find Cheap Deals on
Resorts & Hotels with Spas in Malacca

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!

Check Last Minute Malacca Hotel Deals

Tonight Apr 18 - Apr 19This weekend Apr 18 - Apr 20

Top Cities in Malacca

Malacca City featuring landscape views
HotelsHotels

Malacca City

Malacca City
A river which flows through the middle of Malacca City. Did you know it used to be a vital trade route during the heyday of Malacca Sultanate in the 15th century? #lifeatexpedia #my2016
HotelsHotels

Alor Gajah

Alor Gajah

Featured Malacca Resorts & Hotels with Spas

The Majestic Malacca Hotel
The Majestic Malacca Hotel
5 out of 5
188 Jalan Bunga Raya, Malacca City, Malacca
Stay at this 5-star luxury hotel in Malacca City. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Jonker Street Night Market and Dataran ...

Travelers like: full-service spa, massage, facials, manicures and pedicures

Get rates
The Majestic Malacca Hotel
Hatten Hotel Melaka
Hatten Hotel Melaka
5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
The price is $50 per night from Apr 22 to Apr 23
$50
includes taxes & fees
Apr 22 - Apr 23
Stay at this 5-star luxury hotel in Malacca City. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our ...
Hatten Hotel Melaka
Puri Melaka
Puri Melaka
3.5 out of 5
118 JALAN TUN TAN CHENG LOCK, Malacca City, Malacca
The price is $64 per night from May 18 to May 19
$64
includes taxes & fees
May 18 - May 19
Stay at this 3.5-star hotel in Malacca City. Enjoy room service, a business center, and daily housekeeping. Our guests praise the helpful staff and the property ...
Puri Melaka
Holiday Inn Melaka by IHG
Holiday Inn Melaka by IHG
5 out of 5
Jalan Syed Abdul Aziz, Malacca City, Malacca
The price is $86 per night from May 12 to May 13
$86
includes taxes & fees
May 12 - May 13
Stay at this 5-star luxury hotel in Malacca City. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
Holiday Inn Melaka by IHG
Casa del Rio Melaka
Casa del Rio Melaka
5 out of 5
88 Jalan Kota Laksamana, Malacca City, Malacca
The price is $255 per night from Apr 22 to Apr 23
$255
includes taxes & fees
Apr 22 - Apr 23
Stay at this 5-star luxury hotel in Malacca City. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the helpful staff in our reviews. ...
Casa del Rio Melaka
Philea Resort & Spa
Philea Resort & Spa
5 out of 5
Lot 2940, Jalan Ayer Keroh, Off Jalan Plaza Tol, Malacca City, Malacca
The price is $163 per night from Apr 19 to Apr 20
$163
includes taxes & fees
Apr 19 - Apr 20
Stay at this 5-star luxury resort in Malacca City. Enjoy free WiFi, 2 bars/lounges, and 24-hour room service. Popular attractions Butterfly and Reptile Sanctuary ...
Philea Resort & Spa
Bayview Hotel Melaka
Bayview Hotel Melaka
3.5 out of 5
Jalan Bendahara, Malacca City, Malacca
The price is $34 per night from Apr 20 to Apr 21
$34
includes taxes & fees
Apr 20 - Apr 21
Stay at this 3.5-star family-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the helpful staff in our reviews. ...
Bayview Hotel Melaka
Coffea Garden Cafe & Stay
Coffea Garden Cafe & Stay
3 out of 5
108, 108A & 108B, Jalan Merdeka, Taman Melaka Raya, Malacca City
Stay at this 3-star inn in Malacca City. Enjoy free WiFi, free parking, and room service. Popular attractions Dataran Pahlawan Melaka Megamall and Mahkota Parade ...

Travelers like: facials, wraps

Get rates
Coffea Garden Cafe & Stay
Doubletree by Hilton Melaka
Doubletree by Hilton Melaka
5 out of 5
Hattan City, Jalan Melaka Raya 23, Malacca City
The price is $92 per night from Apr 27 to Apr 28
$92
includes taxes & fees
Apr 27 - Apr 28
Stay at this 5-star luxury hotel in Malacca City. Enjoy free parking, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the property ...
Doubletree by Hilton Melaka
Hallmark Crown Hotel
Hallmark Crown Hotel
4 out of 5
170 Jalan Parameswara, Malacca City, Malacca
The price is $36 per night from Apr 20 to Apr 21
$36
includes taxes & fees
Apr 20 - Apr 21
Stay at this 4-star business-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Dataran Pahlawan Melaka ...
Hallmark Crown Hotel
Jetty Suites Apartments
Jetty Suites Apartments
3 out of 5
Unit 3125, Costa Mahkota, 16 Jalan Syed Abdul Aziz, Malacca City, Malacca
The price is $110 per night from Apr 19 to Apr 20
$110
includes taxes & fees
Apr 19 - Apr 20
Stay at this 3-star family-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Mahkota Parade Shopping Mall ...
Jetty Suites Apartments
See all 690 properties in Malacca
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.