Beach Hotels in Malaysia from NZ$112

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Top Cities in Malaysia

Check availability on Malaysia Beach Hotels

Our top choices for Malaysia beach hotels

Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi
5.0 star property
Langkawi
9.2 out of 10, Wonderful, (1,005 reviews)
  • cleanliness
    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."
United Kingdom
June
The price is NZ$332
includes taxes & fees
26 May - 27 May
Pelangi Beach Resort & Spa, Langkawi

Hyatt Regency Kuantan Resort

Hyatt Regency Kuantan Resort
5.0 star property
Teluk Cempedak
8.6 out of 10, Excellent, (693 reviews)
  • cleanliness
    Unwind on pristine Malaysian beaches with coastal indulgences, from beachfront dining to volleyball at this serene resort.
"My kids love the beach and pool."
Malaysia
Fakhri
The price is NZ$232
includes taxes & fees
13 May - 14 May
Hyatt Regency Kuantan Resort

Bayview Beach Resort Penang

Bayview Beach Resort Penang
4.0 star property
Batu Ferringhi
8.0 out of 10, Very good, (1,001 reviews)
  • cleanliness
    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."
Brazil
Romulo
The price is NZ$118
includes taxes & fees
14 May - 15 May
Bayview Beach Resort Penang

The Westin Desaru Coast Resort

The Westin Desaru Coast Resort
5.0 star property
Bandar Penawar
9.2 out of 10, Wonderful, (396 reviews)
  • cleanliness
    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."
Malaysia
Albee
The price is NZ$327
includes taxes & fees
7 June - 8 June
The Westin Desaru Coast Resort

Holiday Villa Resort & Beachclub Langkawi

Holiday Villa Resort & Beachclub Langkawi
4.0 star property
Langkawi
7.8 out of 10, Good, (917 reviews)
  • cleanliness
    Escape to a private island paradise with white sand beaches, complimentary beach club access, and endless water adventures.
"Amazing amenities (pool, beachfront, spa, cafes)."
United Kingdom
Luis
The price is NZ$141
includes taxes & fees
10 June - 11 June
Holiday Villa Resort & Beachclub Langkawi

Hompton by the Beach Penang

Hompton by the Beach Penang
4.0 star property
Tanjung Tokong
8.6 out of 10, Excellent, (337 reviews)
  • cleanliness
    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."
United States
Kim Beng
The price is NZ$112
includes taxes & fees
10 June - 11 June
Hompton by the Beach Penang

Tanjung Rhu Resort

Tanjung Rhu Resort
5.0 star property
Langkawi
9.0 out of 10, Wonderful, (1,004 reviews)
  • cleanliness
    Relax on pristine white sands with umbrellas and volleyball at this private beachfront resort.
"Very serene and the views of the beach were incredible"
United Kingdom
Izi
The price is NZ$329
includes taxes & fees
20 May - 21 May
Tanjung Rhu Resort

Berjaya Langkawi Resort

Berjaya Langkawi Resort
5.0 star property
Langkawi
8.8 out of 10, Excellent, (1,004 reviews)
  • cleanliness
    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."
Australia
Deborah
The price is NZ$260
includes taxes & fees
21 May - 22 May
Berjaya Langkawi Resort

Shangri-La Golden Sands, Penang

Shangri-La Golden Sands, Penang
4.0 star property
Batu Ferringhi
8.2 out of 10, Very good, (1,003 reviews)
  • cleanliness
    Unwind on white sands with beachside massages, cocktails, and mini golf at this resort where paradise meets the ocean waves.
"We had a beach /pool facing room which i would strongly recommend."
United Kingdom
Patrick
The price is NZ$197
includes taxes & fees
17 May - 18 May
Shangri-La Golden Sands, Penang

Sand & Sandals Desaru Beach Resort & Spa

Sand & Sandals Desaru Beach Resort & Spa
5.0 star property
Bandar Penawar
7.4 out of 10, Good, (561 reviews)
  • cleanliness
    Escape to a private white sand paradise with parasailing thrills and a welcoming beach bar to enhance sunset views
"Spacious rooms, nice pool for kids, little kids playgym, sumptuous hotel breakfast, close to beach."
Singapore
Vincent Yam Hwee
The price is NZ$212
includes taxes & fees
15 May - 16 May
Sand & Sandals Desaru Beach Resort & Spa
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

Explore a world of travel with Expedia