Adults Only Resorts & Hotels in Malacca from ¥22,365

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Top cities in Malacca

Check prices for these dates

Our top choices for Malacca adults-only hotels

1. 5 Heeren

5 Heeren
3.5 star property
Taman Kota Laksamana
9.8 out of 10, Exceptional, (98 reviews)
"The staffs were really welcoming from the moment we reached the hotel til we left the hotel. For the breakfast, they explained about the dishes so that we foreigners will enjoy! We really loved the hospitality there:) Also the hotel location was good and convenient as in the hotel was close with many shops and restaurants. I would love to stay here again!"
Malaysia
Momoko
The price is ¥22,365
¥26,549 total
includes taxes & fees
Nov 17 - Nov 18
5 Heeren

2. Discovery Cafe & Guest House

Discovery Cafe & Guest House
2.0 star property
Malacca City
7.0 out of 10, Good, (15 reviews)
"Aircon not working, beds really uncomfortable.. Otherwise, staff very friendly and helpful."
Malaysia
Anonymous traveler
Discovery Cafe & Guest House

3. Discovery Malacca Hostel

Discovery Malacca Hostel
1.5 star property
Malacca City
7.6 out of 10, Good, (64 reviews)
"Amezing location and the staff was nice but for the rest is a let down. No doors to the dorms and walls are very durty and old. The beds very old and uncomfortable."
United Kingdom
Anonymous traveler
Discovery Malacca Hostel

4. The Orchard Resort & Spa Melaka

The Orchard Resort & Spa Melaka
5.0 star property
Alor Gajah
6.4 out of 10, (5 reviews)
"I like that the property is quite far from any city or town, however, that does come with it's own downside. The property is not all inclusive, and you can see that it has aged. "
Malaysia
MUHAMMAD
The Orchard Resort & Spa Melaka
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.

Explore a world of travel with Expedia