Beach Hotels in Malaysia from NZ$112
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Malaysia Beach Hotels
Our top choices for Malaysia beach hotels
9.2 out of 10, Wonderful, (1,005 reviews)
- Bask in paradise on a pristine white sand beach, with oceanfront dining, poolside bliss, and beachside massages at this resort.
"The pool area was beautiful with great beach access."
June
The price is NZ$332
includes taxes & fees
26 May - 27 May
8.6 out of 10, Excellent, (693 reviews)
- Unwind on pristine Malaysian beaches with coastal indulgences, from beachfront dining to volleyball at this serene resort.
"My kids love the beach and pool."
Fakhri
The price is NZ$232
includes taxes & fees
13 May - 14 May
8.0 out of 10, Very good, (1,001 reviews)
- Escape to a shoreline sanctuary with 3 sparkling pools, on-site massages, and a sandy beach just steps from your door.
"Nice staff, great pool, easy to get to the beach, many restaurants and stores nearby."
Romulo
The price is NZ$118
includes taxes & fees
14 May - 15 May
9.2 out of 10, Wonderful, (396 reviews)
- Escape to sandy shores with beach loungers, umbrellas, and a vibrant beach bar for the ultimate coastal retreat.
"The environment is very relaxing, with direct access to a private beach and a clean, beautiful infinity pool."
Albee
The price is NZ$327
includes taxes & fees
7 June - 8 June
7.8 out of 10, Good, (917 reviews)
- Escape to a private island paradise with white sand beaches, complimentary beach club access, and endless water adventures.
"Amazing amenities (pool, beachfront, spa, cafes)."
Luis
The price is NZ$141
includes taxes & fees
10 June - 11 June
8.6 out of 10, Excellent, (337 reviews)
- Relax with direct access to a sandy beach, ocean-view dining, and stunning sunsets that frame the perfect tropical escape
"And the view of the beach was lovely."
Kim Beng
The price is NZ$112
includes taxes & fees
10 June - 11 June
9.0 out of 10, Wonderful, (1,004 reviews)
- Relax on pristine white sands with umbrellas and volleyball at this private beachfront resort.
"Very serene and the views of the beach were incredible"
Izi
The price is NZ$329
includes taxes & fees
20 May - 21 May
8.8 out of 10, Excellent, (1,004 reviews)
- Blissful beach days await with free cabanas and water adventures, plus convenient beach bar service on pristine sands.
"The beach is so nice and clean."
Deborah
The price is NZ$260
includes taxes & fees
21 May - 22 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.
Save an average of 15% on thousands of hotels when you're signed in
Top Malaysia Hotel Reviews
Traders Hotel Kuala Lumpur
8/10 Good
Explore a world of travel with Expedia
- Beach Hotels in Sepang
- Luxury Hotels in Kota Kinabalu
- Beach Hotels in Kota Kinabalu
- Luxury Hotels in Johor Bahru
- Historic Hotels in Johor Bahru
- Cheap Hotels in Johor Bahru
- Spa Hotels in Johor Bahru
- Historic Hotels in Kota Bharu
- Luxury Hotels in George Town
- Family Hotels in George Town
- Luxury Hotels in Genting Highlands
- Casino Hotels in Genting Highlands
- Family Hotels in Kuala Lumpur
- Golf Hotels in Kuala Lumpur
- Casino Hotels in Kuala Lumpur
- Luxury Hotels in Kuala Lumpur
- Spa Hotels in Kuala Lumpur
- Cheap Hotels in Kuala Lumpur
- Beach Hotels in Kuala Lumpur
- Romantic Hotels in Kuala Lumpur
- Boutique Hotels in Kuala Lumpur
- All Inclusive Hotels in Penang
- Beach Hotels in Penang
- Hotels with Pool in Penang
- Cheap Hotels in Penang
- Beach Hotels in Port Dickson
- All Inclusive Hotels in Langkawi
- Family Hotels in Langkawi
- Cheap Hotels in Langkawi
- Luxury Hotels in Langkawi
- Family Hotels in Langkawi
- Romantic Hotels in Langkawi
- All Inclusive Hotels in Langkawi
- Beach Hotels in Langkawi
- Beach Hotels in Miri
- Spa Hotels in Johor
- Beach Hotels in Kuantan
- Luxury Hotels in Ipoh
- Luxury Hotels in Kuching
- Boutique Hotels in Kuching
- Apartments in Kuala Lumpur
- Langkawi Hotels
- Kuala Lumpur Hotels
- Malacca Hotels
- Redang Island Hotels
- Genting Highlands Hotels
- Langkawi Hotels
- Kota Kinabalu Hotels
- Penang Hotels
- George Town Hotels
- Penang Holidays
- Kuala Lumpur Holidays
- Redang Island Holidays
- Langkawi Holidays
- Tioman Island Holidays
- Langkawi Holidays
- Visit Malacca City
- Visit Tioman Island
- Visit Kota Kinabalu
- Visit Federal Territory of Kuala Lumpur
- Visit Putrajaya
- Visit Johor Bahru
- Visit Selangor
- Visit Langkawi
- Visit Sandakan
- Visit Kuching
- Visit Kuala Lumpur
- Visit Petaling Jaya
- Activities in Ipoh
- Activities in Kuching
- Activities in Kota Kinabalu
- Activities in Batu Pahat
- Activities in Shah Alam
- Activities in Semporna
- Activities in Bukit Tinggi
- Activities in Kuala Lumpur
- Activities in Subang Jaya
- Activities in Penang
- Activities in Johor Bahru
- Activities in Kuantan
- Activities in Sungai Buloh
- Activities in Langkawi
- Activities in Kuala Terengganu
- Activities in Taiping
- Activities in Cameron Highlands
- Activities in Rawang
- Activities in Sandakan
- Activities in George Town
- Activities in Miri
- Activities in Malacca City
- Activities in Seremban
- Activities in Pangkor Island
- Activities in Genting Highlands