Popular hotels
Insights
Where to stay

Find Cheap Hotels with a spa in Malacca

Search, compare, and save on Malacca Hotels with a spa from hundreds of travel sites on HotelsCombined.

...and more

Learn why travellers love HotelsCombined

Compare hotel ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable hotels.

Customie your results by hotel chain, amenities, price and more.

Search for hotels as many times as you want – for free.

Show Map

Refine Your Search

Star ratings
Guest Ratings
Amenities
Freebies
See all filters

The Latest Deals for Hotels in Malacca with a Spa

Discover well-known properties in Malacca that are favoured by visitors more than others. There are 28 hotels in Malacca and price data was last updated on 19 April 2026. The average price for a hotel in Malacca is .
Enter your travel dates to find the best prices.

Sort by

Popular
PriceStarsReview ScoreDistance
Filter by star ratings
All filters
Hotel Puri Melaka
Hotel Puri Melaka

Hotel Puri Melaka

118 Jalan Tun Tan Cheng Lock, Malacca, Malaysia
Situated in Malacca, Hotel Puri Melaka provides 3-star accommodation, as well as free Wi-Fi. It also features laundry facilities, a coffee bar and a car rental desk.
Free Wi-Fi
Parking
8.5
Excellent
2452 reviews
Location
0.7 mi from city centre
£44
View Deal
The Majestic Malacca
The Majestic Malacca

The Majestic Malacca

188 Jalan Bunga Raya, Malacca, Malaysia
Situated in Malacca, this 5-star property is unique and sophisticated. It also features an outdoor pool and free Wi-Fi.
Free Wi-Fi
Parking
8.8
Excellent
2048 reviews
Location
0.1 mi from city centre
£98
View Deal
Atlantics Residence Melaka
Atlantics Residence Melaka

Atlantics Residence Melaka

Jalan Ksb 11A, Kota Syahbandar, Malacca, Malaysia
Atlantics Residence Melaka is located in Malacca and is close to the area's tourist attractions. It also provides a sauna and a swimming pool.
Spa
8.4
Excellent
19 reviews
Location
1.3 mi from city centre
£35
View Deal
Hallmark Leisure Hotel
Hallmark Leisure Hotel

Hallmark Leisure Hotel

68, Jalan Portugis, Off Jalan Kubu, Malacca, Malaysia
Hallmark Leisure Hotel is situated in Malacca and is close to the area's tourist attractions. It also offers a coffee bar, free Wi-Fi and a sauna.
Free Wi-Fi
7.7
Good
4342 reviews
Location
0.5 mi from city centre
£12
View Deal
Swiss Hotel Heritage Boutique Melaka
Swiss Hotel Heritage Boutique Melaka

Swiss Hotel Heritage Boutique Melaka

168, Jalan Tan Cheng Lock, Jonker St., Malacca, Malaysia
Boasting free Wi-Fi, Swiss Hotel Heritage Boutique Melaka is situated in Malacca and provides hip accommodation. It is ideally located for those wanting to visit the area's popular attractions.
Free Wi-Fi
Spa
7.7
Good
3139 reviews
Location
0.7 mi from city centre
£18
View Deal
Baba House Melaka
Baba House Melaka

Baba House Melaka

No 121-127 Jln Tun Tan Cheng Lock, Jonker Street, Malacca, Malaysia
Baba House Melaka is located in Malacca and provides guests with free Wi-Fi. The various amenities this hip hotel offers include room service, a coffee bar and laundry facilities.
Free Wi-Fi
8.8
Excellent
3201 reviews
Location
0.7 mi from city centre
£55
View Deal
Hatten Hotel Melaka
Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka, Malacca, Malaysia
Hatten Hotel Melaka provides hip 5-star accommodation in Malacca. Guests also have exclusive access to the H Spa and Gym on 12.
Free Wi-Fi
Parking
8.3
Excellent
10204 reviews
Location
0.9 mi from city centre
£30
View Deal
Holiday Inn Melaka By IHG
Holiday Inn Melaka By IHG

Holiday Inn Melaka By IHG

Jalan Syed Abdul Aziz, Malacca, Malaysia
Holiday Inn Melaka By IHG is a comfortable setting when in Malacca and is close to everything the area has to offer. It features a day spa and a fitness centre.
Free Wi-Fi
Parking
8.5
Excellent
3551 reviews
Location
1.1 mi from city centre
£61
View Deal
Casa Del Rio Melaka
Casa Del Rio Melaka

Casa Del Rio Melaka

88 Jalan Kota Laksamana, Malacca, Malaysia
Boutique and chic, Casa Del Rio Melaka is located in Malacca and provides free Wi-Fi and a rooftop pool. It has a gym, as well as a free shuttle service, a coffee bar and a swim-up bar.
Free Wi-Fi
9.1
Excellent
1719 reviews
Location
0.8 mi from city centre
£118
View Deal
All 28 hotels in Malacca

HotelsCombined’s insights for hotels with a spa in Malacca

Use our HotelsCombined data-powered tips to help you find your next hotel with a spa in Malacca.

How much is a hotel with a spa in Malacca tonight?

Users have found prices for hotels with a spa in Malacca tonight starting as low as £17, rising to an average cost of £45, based on searches in the last 72 hours. Prices start from £30 for a 4-star hotel with a spa in Malacca for tonight.

How much is a Malacca hotel with a spa room this weekend?

In the past 72 hours, we’ve seen prices for hotels with a spa in Malacca this weekend for as little as £31/night. If you’re specifically looking for a 3-star hotel this weekend, our users have found prices as low as £17/night. For a 4-star hotel with a spa in Malacca, the cheapest rate recently found was £46/night for this weekend.

Find deals

Other accommodations in Malacca

Discover the ideal theme hotel, holiday rental or hostel for your stay in Malacca. There are 2,767 properties in Malacca and price data was last updated on 19 April 2026.
A'Famosa Resort
A'Famosa Resort

A'Famosa Resort

Jalan Kemus, Simpang Empat, Malacca, Malaysia
17.0 mi from city centre
Free Wi-Fi
Parking
£41
Avg. per night
View Deal
Bayou Lagoon Park Resort
Bayou Lagoon Park Resort

Bayou Lagoon Park Resort

Amari Villa, Jalan Wakaf Utama, Malacca, Malaysia
4.5 mi from city centre
Free Wi-Fi
Parking
£19
Avg. per night
View Deal
Rucksack Inn Premium Melaka
Rucksack Inn Premium Melaka

Rucksack Inn Premium Melaka

107 Jalan Banda Kaba, Malacca, Malaysia
0.7 mi from city centre
Free Wi-Fi
£16
Avg. per night
View Deal
The Pines Melaka
The Pines Melaka

The Pines Melaka

33, Jalan Tun Sri Lanang, Malacca, Malaysia
0.2 mi from city centre
Free Wi-Fi
Parking
£31
Avg. per night
View Deal
DoubleTree by Hilton Melaka
DoubleTree by Hilton Melaka

DoubleTree by Hilton Melaka

Hattan City, Jalan Melaka Raya 23, Malacca, Malaysia
1.4 mi from city centre
£63
Avg. per night
View Deal

Explore Malacca

Explore different neighbourhoods and areas within Malacca to find the perfect location for your stay. Map data was last updated on 19 April 2026.
Use the map to find hotels in Malacca that are close to the points of interest you'll be frequenting. More information on a given hotel can be accessed by clicking the hotel's name within the map.

Malacca Hotels with a spa - FAQs

Find useful tips and insights about staying in Malacca to help you make the most of your experience. FAQs were last updated on 19 April 2026.

  • Can you book a 5-star hotels with a spa in Malacca?

    If you're looking to make your Malacca stay extra special, then consider staying at one of the top-rated hotels. The highest-rated hotels with a spa are Holiday Inn Melaka By IHG (£61/night) and Hatten Hotel Melaka (£30/night).

  • How many hotels with a spa are there in total in Malacca?

    There are 28 Malacca hotels with a spa available out of a total 2,767 hotels that you can book on HotelsCombined.

  • Which are the most popular Malacca hotels with a spa?

    HotelsCombined users’ favourite hotels in Malacca with a spa are Hatten Hotel Melaka, Holiday Inn Melaka By IHG, and Hotel Puri Melaka. With a rating of 9.1/10, Hotel Puri Melaka is the highest-rated hotel.

Find better results for your stay in Malacca