
Best beach holidays in Malaysia

Sunday Telaga Terrace Boutique Resort
Reviewed on 3 Mar 2020

PARKROYAL Penang Resort
Reviewed on 25 July 2025

Tanjung Rhu Resort
Reviewed on 12 Oct 2025
Beach holiday packages for 3 nights

Borneo Beach Villa & Suite
Reviewed on 29 Dec 2019

Shangri-La Rasa Ria, Kota Kinabalu
Reviewed on 6 Nov 2019
Beach holiday packages for 4 nights

Borneo Beach Villa & Suite
Reviewed on 29 Dec 2019

The Danna Langkawi - A Member of Small Luxury Hotels of the World
Reviewed on 9 July 2024

Tanjung Rhu Resort
Reviewed on 12 Oct 2025
Beach holiday packages for 5 nights

Sunday Telaga Terrace Boutique Resort
Reviewed on 3 Mar 2020

The Danna Langkawi - A Member of Small Luxury Hotels of the World
Reviewed on 9 July 2024

Tanjung Rhu Resort
Reviewed on 12 Oct 2025
Beach holiday packages for 6-7 nights

Sunday Telaga Terrace Boutique Resort
Reviewed on 3 Mar 2020

PARKROYAL Penang Resort
Reviewed on 25 July 2025

The Danna Langkawi - A Member of Small Luxury Hotels of the World
Reviewed on 9 July 2024
Beach accommodations in Malaysia

Travellers like: on the beach, sunloungers, beach bars, massages on the beach
The room was absolutely gorgeous, I highly recommend booking the poolside. We walked straight out of our room into pure paradise. The staff went out of their way to accommodate and help us with any request. I highly recommend this resort.
Reviewed on 9 Nov 2025

Travellers like: on the beach, massages on the beach, beach towels, kids' pool
Super friendly and helpful staff.The hotel is lovely, needs a bit of updating perhaps but we really enjoyed our stay.The main hotel’s business are conferences of all sort so you might prepare yourself for that aspect of it but didn’t bother us apart from one occasion when the entertainment was trying ...
Reviewed on 4 Nov 2025

Travellers like: on the beach, cabanas, beach bars, beach umbrellas
Location was brilliant in amongst the forest, lovely beach and pool.The food was excellent and the staff were very friendly and helpful.We had breakfast included,which was phenomenal so much choice in a lovely setting with fans running to keep us cool .The hotel has a lovely vibe and our chalet in ...
Reviewed on 5 Nov 2025

Travellers like: near the beach, kids' pool
Super friendly staff. Hotel is in a convenient location over the road from the beach, shopping centre, food outlets and other shops. Room was a good size, comfortable beds, power point next to the bed. Good strong hot water in the shower. The only negatwas the mould in the bathroom and the pair of ...
Reviewed on 28 Oct 2025

Travellers like: on the beach, beach bars, massages on the beach, kids' pool
Lovely hotel, great staff, definitely worth getting a room with a view of the pool/sea. Close to hawker market for food options. Need to take bus to go into George Town however, but bus stop is right outside the hotel so pretty convenient.
Reviewed on 23 Oct 2025

Travellers like: on the beach, massages on the beach, kids' pool, waterslide
Staff are helpful
Reviewed on 23 Oct 2025
How much does it cost to fly to Malaysia?
Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.
^Savings based on all package bookings with Flight + Hotel made on Orbitz.com from January 1, 2019 to December 31, 2019 as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.


