Beach Hotels in Malacca from SAR 62
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Malacca Beach Hotels
Pick from 23 Malacca Beach Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Holiday Inn Melaka by IHG
Holiday Inn Melaka by IHG
8.4 out of 10, Very Good, (1000)
The price is SAR 245
SAR 303 total
includes taxes & fees
20 Jul - 21 Jul

Hatten Hotel Melaka
Hatten Hotel Melaka
8.0 out of 10, Very Good, (1002)
The price is SAR 185
SAR 235 total
includes taxes & fees
19 Jul - 20 Jul

Doubletree by Hilton Melaka
Doubletree by Hilton Melaka
8.8 out of 10, Excellent, (868)
The price is SAR 255
SAR 314 total
includes taxes & fees
29 Jun - 30 Jun

Bayview Hotel Melaka
Bayview Hotel Melaka
7.6 out of 10, Good, (490)
The price is SAR 80
SAR 109 total
includes taxes & fees
8 Jul - 9 Jul

Casa del Rio Melaka
Casa del Rio Melaka
9.2 out of 10, Wonderful, (343)
The price is SAR 691
SAR 770 total
includes taxes & fees
26 Jun - 27 Jun

Atlantis Executive Melaka by I Housing
Atlantis Executive Melaka by I Housing
8.0 out of 10, Very Good, (48)
The price is SAR 70
SAR 88 total
includes taxes & fees
2 Jul - 3 Jul

Good2Stay Hotel
Good2Stay Hotel
8.0 out of 10, Very Good, (17)

Finess Basic Hotel
Finess Basic Hotel
8.2 out of 10, Very Good, (116)
The price is SAR 62
SAR 79 total
includes taxes & fees
26 Jun - 27 Jun
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.
Save an average of 15% on thousands of hotels when you're signed in
Recent reviews of Malacca hotels
Recent reviews of Malacca hotels

Puri Melaka
5/5 Excellent
"Very affordable, safe and clean, & excellent breakfast!"
A verified traveler stayed at Puri Melaka
Posted 5 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Hotel Options in Malacca
- Hotels with WiFi in Malacca
- Hotels with Free Parking in Malacca
- Shopping Hotels in Malacca
- Historic Hotels in Malacca
- Family Hotels in Malacca
- Business Hotels in Malacca
- Cheap Hotels in Malacca
- Hotels with a Pool in Malacca
- Hotel with a Concierge in Malacca
- Hotels with Bars in Malacca
- Adventure Hotels in Malacca
- Resorts & Hotels with Spas in Malacca
- Hotels with smoking rooms in Malacca
- Luxury Hotels in Malacca
- Boutique Hotels in Malacca
- Romantic Hotels in Malacca
- Hotel Wedding Venues in Malacca
- Hotels with Hot Tubs in Malacca
- Golf Hotels in Malacca
- Waterpark Hotels in Malacca
More Themes
- All-inclusive Hotel
- Hotels with Bars
- Boutique Hotels
- Cheap Hotels
- Business Hotels
- Casinos
- Hotel with a Concierge
- Family Hotels
- Hotels with Free Parking
- Golf Hotels
- Historic Hotels
- Hotels with Hot Tubs
- Hotels with an Indoor Pool
- Apartment Hotel
- Hotels with a Lazy River
- Luxury Hotels
- Pet-friendly Hotels
- Hotels with a Pool
- Adventure Hotels
- Romantic Hotels
- Shopping Hotels
- Ski Hotels
- Hotels with smoking rooms
- Resorts & Hotels with Spas
- Green Hotels
- Waterpark Hotels
- Hotels with Waterslides
- Hotel Wedding Venues
- Hotels with WiFi
- Winery Hotels
Stay near popular Malacca attractions
- Hotels near Jonker Street Night Market
- Hotels near Dataran Pahlawan Melaka Megamall
- Hotels near Mahkota Parade Shopping Mall
- Hotels near A Famosa
- Hotels near Hatten Square
- Hotels near Malacca River
- Hotels near Melaka Straits Mosque
- Hotels near Mahkota Medical Center
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Hotels near Malacca Zoo