Hotels with Restaurants in Malacca from $22

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Malacca Hotels with Restaurants

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Get rates
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. Enjoy the gym and perks like a free area shuttle.
Estadia Hotel

Estadia Hotel

4 out of 5
Jalan Merdeka, Bandar Hilir, Malacca City
Get rates
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate perks like free WiFi and a free area shuttle. A coffee shop, a terrace, and a garden are also on offer.
Breakfast available
Free WiFi
The Pines Melaka

The Pines Melaka

4 out of 5
33, Jalan Tun Sri Lanang, Malacca City
Free Cancellation
Reserve now, pay when you stay
The price is $47 per night
$47
per night
Apr 28 - Apr 29
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. There's an outdoor pool on site, and a 24-hour front desk and a coffee shop are also provided.
Imperial Heritage Hotel Melaka

Imperial Heritage Hotel Melaka

3.5 out of 5
1, Jalan Merdeka, Malacca City, Malacca
The price is $22 per night
$22
per night
Apr 30 - May 1
This smoke-free hotel features 7 restaurants, a bar/lounge, and a gym. WiFi in public areas is free. Self parking, a business center, and a hair salon are also offered.
Holiday Inn Melaka, an IHG Hotel

Holiday Inn Melaka, an IHG Hotel

5 out of 5
Jalan Syed Abdul Aziz, Malacca City, Malacca
Free Cancellation
The price is $55 per night
$55
per night
May 8 - May 9
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. Enjoy the gym and perks like free self parking and free WiFi.
The Straits Hotel & Suites

The Straits Hotel & Suites

3.5 out of 5
No 1-B , Jalan Melaka Raya 2, Taman Melaka Raya, Malacca City
Free Cancellation
Reserve now, pay when you stay
The price is $68 per night
$68
per night
May 5 - May 6
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free self parking.
Puri Melaka

Puri Melaka

3.5 out of 5
118 JALAN TUN TAN CHENG LOCK, Malacca City, Malacca
The price is $42 per night
$42
per night
Apr 25 - Apr 26
A coffee shop, free WiFi in public areas, and a garden are available at this hotel. A business center, dry cleaning, and laundry facilities are also on offer.
1825 Gallery Hotel

1825 Gallery Hotel

3.5 out of 5
27, 29, 31, Jalan Bunga Raya, Malacca City, Melaka
Get rates
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. A garden and luggage storage are also provided.
The Sterling

The Sterling

4 out of 5
No. 43, Jalan Temenggong, Malacca City, Malacca
The price is $28 per night
$28
per night
Apr 25 - Apr 26
This hotel features free WiFi in public areas, luggage storage, and concierge services. Staff at the 24-hour front desk can provide around-the-clock assistance.
The Majestic Malacca Hotel

The Majestic Malacca Hotel

5 out of 5
188 Jalan Bunga Raya, Malacca City, Malacca
Get rates
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public areas. Enjoy the gym and perks like free self parking.
Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka

4.5 out of 5
T2-4 The Shore @ Melaka River, Jalan Persisiran Bunga Raya, Malacca City, Malacca
Free Cancellation
The price is $46 per night
$46
per night
May 5 - May 6
This hotel features an outdoor pool, an indoor pool, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. Enjoy the gym and perks like free self parking.
Courtyard @ Heeren Boutique Hotel

Courtyard @ Heeren Boutique Hotel

3.5 out of 5
91, Jalan Tun Tan Cheng Lock, Heeren St., Malacca City, Melaka
The price is $42 per night
$42
per night
Apr 25 - Apr 26
Free WiFi in public areas is provided and the front desk is staffed around-the-clock.
Don't see what you're looking for?
See all available properties in Malacca
View all properties
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.

Malacca Hotels with Restaurants essential information

 

Hotels with Restaurants in Malacca

149

Highest price
$68
Cheapest price
$22
Total number of hotels in Malacca
684
Popular hotels
Hatten Hotel Melaka, Estadia Hotel, The Pines Melaka, Imperial Heritage Hotel Melaka, Holiday Inn Melaka, an IHG Hotel, The Straits Hotel & Suites, Puri Melaka, 1825 Gallery Hotel, The Sterling, The Majestic Malacca Hotel, Swiss-Garden Hotel Melaka, Courtyard @ Heeren Boutique Hotel

 

Recent Malacca hotel reviews by fellow wanderers

Moty Hotel

Moty Hotel

5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Not much around the area but great value for money hotel, great breakfast also "
A verified traveler stayed at Moty Hotel
Moty Hotel

Types of hotels