Best beach holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Tanjung Rhu Resort
Save 100% on your flight
per person
20 Aug - 24 Aug
found 20 hours ago
Return flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
Tanjung Rhu Resort: Luxury resort with free WiFi and free parking. Located near the airport.
Enjoyed the remote setting with a private beach, beautiful landscaping, a great breakfast and large room. Had a very pleasant stay.
Reviewed on 26 Nov. 2019
Flamingo By The Beach Penang
Tanjung Bungah
per person
14 July - 20 July
found 19 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
Flamingo By The Beach Penang: Family-friendly hotel with free WiFi and free parking. Located on the beach.
The rooms are a bit tired but OK. The view over the pool and beach is excellent.
Reviewed on 17 Apr. 2019
Holiday Villa Resort & Beachclub Langkawi
Save 100% on your flight
per person
4 Aug - 10 Aug
found 21 hours ago
Return flight included
Singapore (SIN) to Langkawi (LGK)
Holiday Villa Resort & Beachclub Langkawi: Business-friendly resort with free WiFi and free parking. Located by the sea.
Overall OK but would only rate it at about 3 star as it is a little tired and needs a freshen up. Friendly staff, pool bar should ban kids from the immediate area as they have enough room to swim rather than splash around the bar area.
Bathroom was modern but ceiling was mouldy.
Comfortable bed and good airconditioning so all ok
Breakfast was as expected but still ok.
Reviewed on 1 Aug. 2017
Beach holiday packages for 3 nights
Price found within the past 48 hours. Click for updated prices.
Shangri-La Rasa Ria, Kota Kinabalu
per person
16 July - 19 July
found 7 hours ago
Return flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
Shangri-La Rasa Ria, Kota Kinabalu: Golf resort with free breakfast and free WiFi. Guests love the helpful staff!
Beautiful view and nice weather during my stay. Staff are friendly and helpful.
Reviewed on 6 Nov. 2019
Pelangi Beach Resort & Spa, Langkawi
per person
16 July - 19 July
found 7 hours ago
Return flight included
Melbourne (MEL) to Langkawi (LGK)
Pelangi Beach Resort & Spa, Langkawi: Luxury resort with free WiFi and free parking. Located on the beach.
Recently refurbished two new swimming pools, refurbished rooms, clean throughout the resort, excellent value for money.
Reviewed on 14 Nov. 2024
The Danna Langkawi - A Member of Small Luxury Hotels of the World
per person
16 July - 19 July
found 7 hours ago
Return flight included
Melbourne (MEL) to Langkawi (LGK)
The Danna Langkawi - A Member of Small Luxury Hotels of the World : Luxury resort with free WiFi and free valet parking. Located by the sea.
Staff made this place what it is
Reviewed on 9 Jul. 2024
Beach holiday packages for 4 nights
Price found within the past 48 hours. Click for updated prices.
Sunday Telaga Terrace Boutique Resort
Save 100% on your flight
per person
20 Aug - 24 Aug
found 20 hours ago
Return flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
Sunday Telaga Terrace Boutique Resort: Hotel with free WiFi and free parking. Located near the airport.
Nice property.Staff excellent.
About a 1 km into town.
Rooms ok.
Reviewed on 3 Mar. 2020
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
per person
21 Aug - 25 Aug
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
The Danna Langkawi - A Member of Small Luxury Hotels of the World : Luxury resort with free WiFi and free valet parking. Located by the sea.
Staff made this place what it is
Reviewed on 9 Jul. 2024
Pelangi Beach Resort & Spa, Langkawi
Save 100% on your flight
per person
20 Aug - 24 Aug
found 20 hours ago
Return flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
Pelangi Beach Resort & Spa, Langkawi: Luxury resort with free WiFi and free parking. Located on the beach.
Recently refurbished two new swimming pools, refurbished rooms, clean throughout the resort, excellent value for money.
Reviewed on 14 Nov. 2024
Beach holiday packages for 5 nights
Price found within the past 48 hours. Click for updated prices.
Sunday Telaga Terrace Boutique Resort
per person
29 Aug - 3 Sept
found 9 hours ago
Return direct flight included
Melbourne (MEL) to Langkawi (LGK)
Sunday Telaga Terrace Boutique Resort: Hotel with free WiFi and free parking. Located near the airport.
Nice property.Staff excellent.
About a 1 km into town.
Rooms ok.
Reviewed on 3 Mar. 2020
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
per person
29 Aug - 3 Sept
found 9 hours ago
Return direct flight included
Melbourne (MEL) to Langkawi (LGK)
The Danna Langkawi - A Member of Small Luxury Hotels of the World : Luxury resort with free WiFi and free valet parking. Located by the sea.
Staff made this place what it is
Reviewed on 9 Jul. 2024
Pelangi Beach Resort & Spa, Langkawi
per person
29 Aug - 3 Sept
found 9 hours ago
Return direct flight included
Melbourne (MEL) to Langkawi (LGK)
Pelangi Beach Resort & Spa, Langkawi: Luxury resort with free WiFi and free parking. Located on the beach.
Recently refurbished two new swimming pools, refurbished rooms, clean throughout the resort, excellent value for money.
Reviewed on 14 Nov. 2024
Beach holiday packages for 6-7 nights
Price found within the past 48 hours. Click for updated prices.
Best Star Resort
Save 100% on your flight
per person
4 Aug - 10 Aug
found 21 hours ago
Return flight included
Singapore (SIN) to Langkawi (LGK)
Best Star Resort: Hotel with free WiFi and an outdoor pool. Located on the beach.
Didn't get the room we paid for but was upgraded to a better room for extra cost. Location was spot on where all the actions/eating places are.
Reviewed on 22 Feb. 2016
Flamingo By The Beach Penang
Tanjung Bungah
per person
14 July - 20 July
found 19 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
Flamingo By The Beach Penang: Family-friendly hotel with free WiFi and free parking. Located on the beach.
The rooms are a bit tired but OK. The view over the pool and beach is excellent.
Reviewed on 17 Apr. 2019
Tanjung Rhu Resort
per person
27 Sept - 4 Oct
found 1 day ago
Return flight included
Darwin (DRW) to Langkawi (LGK)
Tanjung Rhu Resort: Luxury resort with free WiFi and free parking. Located near the airport.
Enjoyed the remote setting with a private beach, beautiful landscaping, a great breakfast and large room. Had a very pleasant stay.
Reviewed on 26 Nov. 2019
Beach accommodations in Malaysia
Pantai Cenang, Langkawi, Kedah
The price is AU$316 per night from 24 July to 25 July
AU$316
24 July - 25 July
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
Travellers like: on the beach, sunloungers, beach bars, massages on the beach
Travellers say...
"Everything about our stay was excellent. The only small hiccup happened the evening before we left, we were sitting out on the balcony when we suddenly noticed a leaf snake slithering between the wooden planks. We were so shocked (and a little mesmerized) that we just froze and didn’t even think ..."
Reviewed on 9 Jul. 2025
Karong Berkunci 200 Burau Bay, Langkawi, Kedah
The price is AU$294 per night from 29 July to 30 July
AU$294
29 July - 30 July
includes taxes & fees
8.6/10 Excellent! (1,003 reviews)
Travellers like: on the beach, cabanas, beach bars, beach umbrellas
Travellers say...
"I had the most unforgettable stay at Berjaya Langkawi Resort it truly exceeded all expectations! From the moment I arrived, I was welcomed with warm hospitality and surrounded by breathtaking nature."
Reviewed on 4 Jul. 2025
Batu Ferringhi Beach, Batu Ferringhi, George Town, Penang
The price is AU$220 per night from 29 July to 30 July
AU$220
29 July - 30 July
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
Travellers like: on the beach, massages on the beach, beach towels, kids' pool
Amazing Retreat -Cherished Memories at Park Royal
"Amazing stay - Lovely retreat and enjoyed our stay - Enough programmes for our 48 hour stay . Wide selection for breakfast . Thoroughly enjoyed watching sunset by the beach and had a lovely entertainment by Fire Hunter . Enjoyed our late evening drink at Sunset beach bar . Enjoyed my spa treatment ..."
Reviewed on 26 Jun. 2025
Save an average of 15% on thousands of hotels when you're signed in
Jalan Batu Feringgi, George Town, Penang
Fully refundableReserve now, pay when you stay
The price is AU$186 per night from 29 July to 30 July
AU$186
29 July - 30 July
includes taxes & fees
8/10 Very Good! (1,001 reviews)
Travellers like: on the beach, beach bars, massages on the beach, kids' pool
Couples vacation
"We stayed at the golden sands by shangri-la in penang 5th to 8th of july. We had a beach /pool facing room which i would strongly recommend. Rooms are spacious and clean, buffet breakfast had a wide variety of food, plenty of pool activities and areas of entertainment for kids,I would highly recommend ..."
Reviewed on 8 Jul. 2025
Batu Ferringhi Beach, Batu Ferringhi, George Town, Penang
Fully refundableReserve now, pay when you stay
The price is AU$83 per night from 23 July to 24 July
AU$83
23 July - 24 July
includes taxes & fees
8/10 Very Good! (999 reviews)
Travellers like: on the beach, massages on the beach, kids' pool, waterslide
Travellers say...
"Hotel looked nice."
Reviewed on 18 Jun. 2025
Lot 977, Pantai Cenang, Mukim Kedawang, Langkawi, Kedah
Fully refundableReserve now, pay when you stay
8/10 Very Good! (527 reviews)
Travellers like: near the beach, kids' pool
Travellers say...
"We stayed in Langkawi for a few nights and stayed at this hotel. Great location centrally located around all the shopping and beach. Easy to get a Grab to attractions and airport. I would definitely stay at this hotel again and recommend it to anyone planning to stay in Langkawi"
Reviewed on 18 Mar. 2025
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.
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.
SYD
Kingsford Smith Intl.
PEN
Penang Intl.
AU$446 Return, found 1 day ago
AU$446
Return
found 1 day ago
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$446 Return, found 1 day ago
AU$446
Return
found 1 day ago
SYD
Kingsford Smith Intl.
SZB
Sultan Abdul Aziz Shah
AU$487 Return, found 1 day ago
AU$487
Return
found 1 day ago
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$606 Return, found 5 days ago
AU$606
Return
found 5 days ago
ADL
Adelaide
KUL
Kuala Lumpur Intl.
AU$642 Return, found 6 days ago
AU$642
Return
found 6 days ago
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$805 Return, found 1 day ago
AU$805
Return
found 1 day ago
ADL
Adelaide
KUL
Kuala Lumpur Intl.
AU$823 Return, found 8 hours ago
AU$823
Return
found 8 hours ago
BNE
Brisbane
KUL
Kuala Lumpur Intl.
AU$838 Return, found 1 day ago
AU$838
Return
found 1 day ago
ADL
Adelaide
KUL
Kuala Lumpur Intl.
AU$1,021 Return, found 5 days ago
AU$1,021
Return
found 5 days ago
ADL
Adelaide
BKI
Kota Kinabalu Intl.
AU$1,090 Return, found 6 days ago
AU$1,090
Return
found 6 days ago
SYD
Kingsford Smith Intl.
LGK
Langkawi Intl.
AU$1,143 Return, found 2 days ago
AU$1,143
Return
found 2 days ago
ADL
Adelaide
KUL
Kuala Lumpur Intl.
AU$1,202 Return, found 10 hours ago
AU$1,202
Return
found 10 hours ago
ADL
Adelaide
KUL
Kuala Lumpur Intl.
AU$1,271 Return, found 10 hours ago
AU$1,271
Return
found 10 hours ago
ADL
Adelaide
SZB
Sultan Abdul Aziz Shah
AU$1,302 Return, found 8 hours ago
AU$1,302
Return
found 8 hours ago
^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.