Beach Hotels in Malaysia from SAR 128
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Malaysia Beach Hotels
Tonight
Tomorrow
This weekend
Next weekend
Pick from 657 Malaysia Beach Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Pelangi Beach Resort & Spa, Langkawi
Pelangi Beach Resort & Spa, Langkawi
9.0 out of 10, Wonderful, (1001)
The price is SAR 663
SAR 751 total
includes taxes & fees
27 Mar - 28 Mar

Hyatt Regency Kuantan Resort
Hyatt Regency Kuantan Resort
8.6 out of 10, Excellent, (627)
The price is SAR 292
SAR 326 total
includes taxes & fees
21 Mar - 22 Mar

Bayview Beach Resort
Bayview Beach Resort
8.0 out of 10, Very Good, (1001)
The price is SAR 128
SAR 164 total
includes taxes & fees
26 Mar - 27 Mar

The Westin Desaru Coast Resort
The Westin Desaru Coast Resort
9.4 out of 10, Exceptional, (310)
The price is SAR 533
SAR 584 total
includes taxes & fees
25 Mar - 26 Mar

Holiday Villa Resort & Beachclub Langkawi
Holiday Villa Resort & Beachclub Langkawi
7.8 out of 10, Good, (857)
The price is SAR 321
SAR 369 total
includes taxes & fees
20 Apr - 21 Apr

Hompton by the Beach Penang
Hompton by the Beach Penang
8.8 out of 10, Excellent, (274)
The price is SAR 255
SAR 287 total
includes taxes & fees
23 Mar - 24 Mar

Tanjung Rhu Resort
Tanjung Rhu Resort
9.0 out of 10, Wonderful, (947)
The price is SAR 635
SAR 651 total
includes taxes & fees
7 Apr - 8 Apr

Berjaya Langkawi Resort
Berjaya Langkawi Resort
8.6 out of 10, Excellent, (1002)
The price is SAR 553
SAR 629 total
includes taxes & fees
26 Mar - 27 Mar
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 Malaysia hotels
Recent reviews of Malaysia hotels

St. Giles Southkey
5/5 Excellent
"Love the spacious and clean room. Great location since right next to Mid Valley Mall"
A verified traveler stayed at St. Giles Southkey
Posted 1 day ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Top destinations for Beach Hotels in Malaysia
- Beach Hotels in Penang
- Beach Hotels in Langkawi
- Beach Hotels in Malacca
- Beach Hotels in Sabah
- Beach Hotels in Johor
- Beach Hotels in Selangor
- Beach Hotels in Terengganu
- Beach Hotels in Sarawak
- Beach Hotels in Perak
- Beach Hotels in Pahang
- Beach Hotels in Kedah
- Beach Hotels in Negeri Sembilan
- Beach Hotels in Kelantan
More Hotel Options in Malaysia
- Hotels with WiFi in Malaysia
- Hotels with Free Parking in Malaysia
- Shopping Hotels in Malaysia
- Family Hotels in Malaysia
- Business Hotels in Malaysia
- Historic Hotels in Malaysia
- Cheap Hotels in Malaysia
- Hotels with a Pool in Malaysia
- Golf Hotels in Malaysia
- Hotels with Bars in Malaysia
- Hotel with a Concierge in Malaysia
- Hotels with smoking rooms in Malaysia
- Adventure Hotels in Malaysia
- Resorts & Hotels with Spas in Malaysia
- Luxury Hotels in Malaysia
- Hotel Wedding Venues in Malaysia
- Romantic Hotels in Malaysia
- Hotels with Hot Tubs in Malaysia
- Boutique Hotels in Malaysia
- Hotels with Early Check-in in Malaysia
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 Malaysia attractions
Discover hotels close to Malaysia with room rates, reviews, and availability. Most hotels are fully refundable.
- PARKROYAL Serviced Suites Kuala Lumpur
- Mandarin Oriental, Kuala Lumpur
- JW Marriott Kuala Lumpur
- Corus Hotel Kuala Lumpur
- Shangri-La Tanjung Aru, Kota Kinabalu
- Traders Hotel Kuala Lumpur
- PARKROYAL COLLECTION Kuala Lumpur
- Aloft Kuala Lumpur Sentral
- M Resort & Hotel
- DoubleTree by Hilton Hotel Kuala Lumpur
Expedia's Latest Trends
Hotels
Flights
Flights to Royal Tunbridge WellsFlights to DunfermlineFlights to ShellingfordFlights to SalcombeFlights to ColdwalthamFlights to Hulme EndFlights to LetchworthFlights to BramleyFlights to YarnscombeFlights to Ulva FerryFlights to FerrybridgeFlights to PaisleyFlights to BushleyFlights to BlubberhousesFlights to SkeytonFlights to ScrayinghamFlights to AckworthFlights to StanhopeFlights to MerrionFlights to CluntonFlights to Witham FriaryFlights to StockportFlights to ScurlageFlights to Four MarksFlights to LlangadfanFlights to PenygroesFlights to LlanerchymeddFlights to Kepculloch