Beach Hotels in Malaysia from NZ$78
Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Find properties with these dates
Best Malaysia Beach Hotels
Pelangi Beach Resort & Spa, Langkawi
Pelangi Beach Resort & Spa, Langkawi
8.8 out of 10, Excellent, (1004)
The price is NZ$305
per night
11 Jun - 12 Jun
Berjaya Langkawi Resort
Berjaya Langkawi Resort
8.6 out of 10, Excellent, (1000)
The price is NZ$258
per night
18 May - 19 May
PARKROYAL Penang Resort
PARKROYAL Penang Resort
8.6 out of 10, Excellent, (1004)
The price is NZ$192
per night
21 May - 22 May
Save an average of 15% on thousands of hotels when you're signed in
Shangri-La Golden Sands, Penang
Shangri-La Golden Sands, Penang
8.2 out of 10, Very good, (1001)
The price is NZ$134
per night
13 May - 14 May
Bayview Beach Resort
Bayview Beach Resort
8.0 out of 10, Very good, (1001)
The price is NZ$78
per night
16 May - 17 May
The Andaman, a Luxury Collection Resort, Langkawi
The Andaman, a Luxury Collection Resort, Langkawi
9.2 out of 10, Wonderful, (1000)
Nadias Hotel Cenang Langkawi
Nadias Hotel Cenang Langkawi
8.2 out of 10, Very good, (508)
The price is NZ$78
per night
27 May - 28 May
Lone Pine, Penang, a Tribute Portfolio Resort
Lone Pine, Penang, a Tribute Portfolio Resort
8.6 out of 10, Excellent, (1004)
The price is NZ$155
per night
29 May - 30 May
Holiday Villa Resort & Beachclub Langkawi
Holiday Villa Resort & Beachclub Langkawi
7.8 out of 10, Good, (819)
The price is NZ$134
per night
11 Jun - 12 Jun
The Taaras Beach & Spa Resort
The Taaras Beach & Spa Resort
8.6 out of 10, Excellent, (507)
The price is NZ$612
per night
19 May - 20 May
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.
Recent Reviews in Malaysia
Recent Reviews in Malaysia
5/5 Excellent
"Great view of the Twin Towers from my room1815. I will definitely be back again. "
A verified traveller from Singapore stayed at Traders Hotel Kuala Lumpur
Posted 4 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotel Theme
- Hotels with Parking (2,345)
- Family Hotels (1,255)
- Business Hotels (1,244)
- Historic Hotels (969)
- Cheap Hotels (954)
- Hotels with Pool (931)
- Golf Hotels (914)
- Adventure Sport Hotels (506)
- Spa Hotels (479)
- Luxury Hotels (278)
- Romantic Hotels (253)
- Boutique Hotels (132)
- Pet Friendly Hotels (32)
- Green Hotels (12)
- Casino Hotels (10)
- Ski Hotels (9)
- All Inclusive Hotels (1)
More Themes
- All Inclusive Hotels
- Boutique Hotels
- Cheap Hotels
- Business Hotels
- Casino Hotels
- Family Hotels
- Golf Hotels
- Historic Hotels
- Apartment Hotels
- LGBT Welcoming Hotels
- Luxury Hotels
- Hotels with Parking
- Pet Friendly Hotels
- Hotels with Pool
- Adventure Sport Hotels
- Romantic Hotels
- Ski Hotels
- Spa Hotels
- Green Hotels
- Winery Hotels
Stay near top Malaysia attractions
- Hotels near Johor Bahru City Square
- Hotels near Desaru Beach
- Hotels near Petronas Twin Towers
- Hotels near LEGOLAND® Malaysia
- Hotels near Pantai Cenang Beach
- Hotels near Berjaya Times Square
- Hotels near Sunway Pyramid Mall
- Hotels near Genting SkyWorlds Theme Park
- Hotels near Mid Valley Megamall
- Hotels near KLCC Park