The Petronas Twin Towers and surrounding skyscrapers in Kuala Lumpur at night.

Beach Hotels in Malaysia from NZ$116

  • 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

1. Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi
5.0 star property
Langkawi
9.2 out of 10, Wonderful, (1,008 reviews)
  • cleanliness
    Bask in paradise on a pristine white sand beach, with oceanfront dining, poolside bliss, and beachside massages at this resort.
The price is NZ$328
includes taxes & fees
10 Sept - 11 Sept
Pelangi Beach Resort & Spa, Langkawi

2. Hyatt Regency Kuantan Resort

Hyatt Regency Kuantan Resort
5.0 star property
Teluk Cempedak
8.6 out of 10, Excellent, (707 reviews)
  • cleanliness
    Unwind on pristine Malaysian beaches with coastal indulgences, from beachfront dining to volleyball at this serene resort.
The price is NZ$177
includes taxes & fees
7 Sept - 8 Sept
Hyatt Regency Kuantan Resort

3. 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.
The price is NZ$126
includes taxes & fees
9 Sept - 10 Sept
Bayview Beach Resort Penang

4. The Westin Desaru Coast Resort

The Westin Desaru Coast Resort
5.0 star property
Bandar Penawar
9.2 out of 10, Wonderful, (417 reviews)
  • cleanliness
    Escape to sandy shores with beach loungers, umbrellas, and a vibrant beach bar for the ultimate coastal retreat.
The price is NZ$318
includes taxes & fees
13 Aug - 14 Aug
The Westin Desaru Coast Resort

5. Holiday Villa Resort & Beachclub Langkawi

Holiday Villa Resort & Beachclub Langkawi
4.0 star property
Langkawi
7.8 out of 10, Good, (933 reviews)
  • cleanliness
    Escape to a private island paradise with white sand beaches, complimentary beach club access, and endless water adventures.
The price is NZ$143
includes taxes & fees
1 Sept - 2 Sept
Holiday Villa Resort & Beachclub Langkawi

6. Hompton by the Beach Penang

Hompton by the Beach Penang
4.0 star property
Tanjung Tokong
8.6 out of 10, Excellent, (354 reviews)
  • cleanliness
    Relax with direct access to a sandy beach, ocean-view dining, and stunning sunsets that frame the perfect tropical escape
The price is NZ$116
includes taxes & fees
23 Aug - 24 Aug
Hompton by the Beach Penang

7. Tanjung Rhu Resort

Tanjung Rhu Resort
5.0 star property
Langkawi
9.0 out of 10, Wonderful, (1,005 reviews)
  • cleanliness
    Relax on pristine white sands with umbrellas and volleyball at this private beachfront resort.
The price is NZ$361
includes taxes & fees
10 Sept - 11 Sept
Tanjung Rhu Resort

8. Berjaya Langkawi Resort

Berjaya Langkawi Resort
5.0 star property
Langkawi
8.8 out of 10, Excellent, (1,006 reviews)
  • cleanliness
    Blissful beach days await with free cabanas and water adventures, plus convenient beach bar service on pristine sands.
The price is NZ$212
includes taxes & fees
6 Sept - 7 Sept
Berjaya Langkawi Resort

9. 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.
The price is NZ$197
includes taxes & fees
2 Sept - 3 Sept
Shangri-La Golden Sands, Penang

10. Sand & Sandals Desaru Beach Resort & Spa

Sand & Sandals Desaru Beach Resort & Spa
5.0 star property
Bandar Penawar
7.4 out of 10, Good, (563 reviews)
  • cleanliness
    Escape to a private white sand paradise with parasailing thrills and a welcoming beach bar to enhance sunset views
The price is NZ$161
includes taxes & fees
18 Aug - 19 Aug
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