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

Beach Hotels in Malaysia from AU$90

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Top Cities in Malaysia

A cityscape with modern skyscrapers, a central pond, and surrounding greenery.
HotelsHotels

Kuala Lumpur

Kuala Lumpur

Check availability on Malaysia Beach Hotels

Our top choices for Malaysia beach hotels

Property grounds

Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi
5.0 star property
Langkawi
9.2 out of 10, Wonderful, (1,004 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 AU$323
includes taxes & fees
14 Aug - 15 Aug
Pelangi Beach Resort & Spa, Langkawi
On the beach, beach towels, beach volleyball, beach bar

Hyatt Regency Kuantan Resort

Hyatt Regency Kuantan Resort
5.0 star property
Teluk Cempedak
8.6 out of 10, Excellent, (701 reviews)
  • cleanliness
    Unwind on pristine Malaysian beaches with coastal indulgences, from beachfront dining to volleyball at this serene resort.
The price is AU$143
includes taxes & fees
28 July - 29 July
Hyatt Regency Kuantan Resort
On the beach, beach massages

Bayview Beach Resort Penang

Bayview Beach Resort Penang
4.0 star property
Batu Ferringhi
8.0 out of 10, Very good, (1,002 reviews)
  • cleanliness
    Escape to a shoreline sanctuary with 3 sparkling pools, on-site massages, and a sandy beach just steps from your door.
Bayview Beach Resort Penang
On the beach, sun-loungers, beach umbrellas, beach volleyball

The Westin Desaru Coast Resort

The Westin Desaru Coast Resort
5.0 star property
Bandar Penawar
9.2 out of 10, Wonderful, (409 reviews)
  • cleanliness
    Escape to sandy shores with beach loungers, umbrellas, and a vibrant beach bar for the ultimate coastal retreat.
The price is AU$244
includes taxes & fees
6 Aug - 7 Aug
The Westin Desaru Coast Resort
Beach/ocean view

Holiday Villa Resort & Beachclub Langkawi

Holiday Villa Resort & Beachclub Langkawi
4.0 star property
Langkawi
7.8 out of 10, Good, (928 reviews)
  • cleanliness
    Escape to a private island paradise with white sand beaches, complimentary beach club access, and endless water adventures.
The price is AU$134
includes taxes & fees
12 Aug - 13 Aug
Holiday Villa Resort & Beachclub Langkawi
Property grounds

Hompton by the Beach Penang

Hompton by the Beach Penang
4.0 star property
Tanjung Tokong
8.6 out of 10, Excellent, (346 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 AU$90
includes taxes & fees
20 July - 21 July
Hompton by the Beach Penang
2 outdoor pools, open 9:00 AM to 10:00 PM, pool umbrellas, pool loungers

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 AU$299
includes taxes & fees
16 July - 17 July
Tanjung Rhu Resort
On the beach, free beach cabanas, beach umbrellas, beach towels

Berjaya Langkawi Resort

Berjaya Langkawi Resort
5.0 star property
Langkawi
8.8 out of 10, Excellent, (1,003 reviews)
  • cleanliness
    Blissful beach days await with free cabanas and water adventures, plus convenient beach bar service on pristine sands.
The price is AU$296
includes taxes & fees
3 Aug - 4 Aug
Berjaya Langkawi Resort
Outdoor dining

Shangri-La Golden Sands, Penang

Shangri-La Golden Sands, Penang
4.0 star property
Batu Ferringhi
8.2 out of 10, Very good, (1,001 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 AU$172
includes taxes & fees
3 Aug - 4 Aug
Shangri-La Golden Sands, Penang
Private beach, white sand, waterskiing, beach bar

Sand & Sandals Desaru Beach Resort & Spa

Sand & Sandals Desaru Beach Resort & Spa
5.0 star property
Bandar Penawar
7.4 out of 10, Good, (562 reviews)
  • cleanliness
    Escape to a private white sand paradise with parasailing thrills and a welcoming beach bar to enhance sunset views
The price is AU$191
includes taxes & fees
15 July - 16 July
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Malaysia Hotel Reviews

Traders Hotel Kuala Lumpur

Traders Hotel Kuala Lumpur

8/10 Good
"We added an extra night to our stay which was not communicated well to other staff, so we got locked out of our rooms with deactivated key cards, adding some hassle which was rectified easily enough. Having said that, we would return again. Breakfast buffet was fabulous, especially the various options, but nothing was refilled in a timely manner, even though requested. This was a little frustrating too, especially with limited time to finish our breakfast. Staff were excellent in clearing breakfast dishes, but the various stations sat empty for a longer time than acceptable for this level of hotel. Still a wonderful hotel to return to in the future, and excellent location!"
Vilma 2-night trip
Posted 8 hours ago
Traders Hotel Kuala Lumpur

Explore a world of travel with Expedia