Best beach holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Borneo Beach Villa & Suite
Karambunai
Price was AU$636, price is now AU$401 per person
AU$401
per person
21 Feb - 24 Feb
found 1 day ago
Return flight included
Singapore (SIN) to Kota Kinabalu (BKI)
Borneo Beach Villa & Suite: Golf hotel with free parking and 2 outdoor pools. Located by the sea.
Pool closes at 7pm and the staff need to learn better English
Reviewed on 29 Dec 2019
Sunday Telaga Terrace Boutique Resort
Save 100% on your flight
Price was AU$3,049, price is now AU$1,754 per person
AU$1,754
per person
1 Apr - 8 Apr
found 7 hours ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
Sunday Telaga Terrace Boutique Resort: Hotel with free WiFi and free parking. Located in a shopping district.
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
Price was AU$1,879, price is now AU$1,298 per person
AU$1,298
per person
21 Feb - 24 Feb
found 1 day ago
Return direct flight included
Singapore (SIN) 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 July 2024
Beach holiday packages for 3 nights
Price found within the past 48 hours. Click for updated prices.
Borneo Beach Villa & Suite
Karambunai
Price was AU$636, price is now AU$401 per person
AU$401
per person
21 Feb - 24 Feb
found 1 day ago
Return flight included
Singapore (SIN) to Kota Kinabalu (BKI)
Borneo Beach Villa & Suite: Golf hotel with free parking and 2 outdoor pools. Located by the sea.
Pool closes at 7pm and the staff need to learn better English
Reviewed on 29 Dec 2019
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
Price was AU$1,879, price is now AU$1,298 per person
AU$1,298
per person
21 Feb - 24 Feb
found 1 day ago
Return direct flight included
Singapore (SIN) 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 July 2024
Shangri-La Rasa Ria, Kota Kinabalu
Price was AU$1,112, price is now AU$933 per person
AU$933
per person
21 Feb - 24 Feb
found 1 day ago
Return flight included
Singapore (SIN) 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
Beach holiday packages for 4 nights
Price found within the past 48 hours. Click for updated prices.
Holiday Villa Resort & Beachclub Langkawi
Price was AU$1,460, price is now AU$1,312 per person
AU$1,312
per person
2 Apr - 6 Apr
found 1 day ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
Holiday Villa Resort & Beachclub Langkawi: Business-friendly resort with free WiFi and free parking. Located next to a shopping centre.
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
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Price was AU$2,778, price is now AU$2,014 per person
AU$2,014
per person
2 Apr - 6 Apr
found 1 day ago
Return direct flight included
Perth (PER) 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 July 2024
Pelangi Beach Resort & Spa, Langkawi
Price was AU$2,424, price is now AU$1,879 per person
AU$1,879
per person
2 Apr - 6 Apr
found 1 day ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
Pelangi Beach Resort & Spa, Langkawi: Luxury resort with free WiFi and free parking. Located on the beach.
We loved staying here, probably only 2 negative things we could comment on were the wait time to get into our room...not sure if normally like that but we got in at around 12.30 and check in was 3...was way after when we got in, I know others were waiting long. After that was amazing. Service, amenities, grounds, position. Other thing was the state of the beach...probably need someone doing a clean up each morning, wouldn't take long. Restaurants and Cafe lovely...great food, quality and variety, lovely service ✨️✨️✨️✨️✨️
Reviewed on 31 Aug 2025
Beach holiday packages for 5 nights
Price found within the past 48 hours. Click for updated prices.
Borneo Beach Villa & Suite
Karambunai
Price was AU$935, price is now AU$670 per person
AU$670
per person
27 Apr - 1 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
Borneo Beach Villa & Suite: Golf hotel with free parking and 2 outdoor pools. Located by the sea.
Pool closes at 7pm and the staff need to learn better English
Reviewed on 29 Dec 2019
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
Price was AU$2,242, price is now AU$1,492 per person
AU$1,492
per person
24 Apr - 28 Apr
found 3 hours ago
Return direct flight included
Sydney (SYD) 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 July 2024
Sunday Telaga Terrace Boutique Resort
Price was AU$1,076, price is now AU$766 per person
AU$766
per person
24 Apr - 28 Apr
found 3 hours ago
Return direct flight included
Sydney (SYD) to Langkawi (LGK)
Sunday Telaga Terrace Boutique Resort: Hotel with free WiFi and free parking. Located in a shopping district.
Nice property.Staff excellent.
About a 1 km into town.
Rooms ok.
Reviewed on 3 Mar 2020
Beach holiday packages for 6-7 nights
Price found within the past 48 hours. Click for updated prices.
Sunday Telaga Terrace Boutique Resort
Save 100% on your flight
Price was AU$3,049, price is now AU$1,754 per person
AU$1,754
per person
1 Apr - 8 Apr
found 7 hours ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
Sunday Telaga Terrace Boutique Resort: Hotel with free WiFi and free parking. Located in a shopping district.
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
Price was AU$3,857, price is now AU$2,653 per person
AU$2,653
per person
1 Apr - 8 Apr
found 7 hours ago
Return direct flight included
Perth (PER) 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 July 2024
Pelangi Beach Resort & Spa, Langkawi
Save 100% on your flight
Price was AU$3,318, price is now AU$2,387 per person
AU$2,387
per person
1 Apr - 8 Apr
found 7 hours ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
Pelangi Beach Resort & Spa, Langkawi: Luxury resort with free WiFi and free parking. Located on the beach.
We loved staying here, probably only 2 negative things we could comment on were the wait time to get into our room...not sure if normally like that but we got in at around 12.30 and check in was 3...was way after when we got in, I know others were waiting long. After that was amazing. Service, amenities, grounds, position. Other thing was the state of the beach...probably need someone doing a clean up each morning, wouldn't take long. Restaurants and Cafe lovely...great food, quality and variety, lovely service ✨️✨️✨️✨️✨️
Reviewed on 31 Aug 2025
Beach accommodations in Malaysia
Pantai Cenang Langkawi Kedah
9/10 Wonderful! (1,000 reviews)
Travellers like: on the beach, sunloungers, beach bars, massages on the beach
Travellers say...
3rd time here, spread over 34 years. It's a wonderful place. Perfect location on the quiet end of a white-sandy gorgeous beach, looking out to islands. Staff are amazing. So friendly. Resort immaculate. Breakfasts and facilities wonderful. Upgraded rooms look brighter and more modern than I remember. ...
Reviewed on 9 Feb 2026
Batu Ferringhi Beach George Town Penang
The price is AU$249 per night from 3 Mar to 4 Mar
AU$249
per night
3 Mar - 4 Mar
8.8/10 Excellent! (1,001 reviews)
Travellers like: on the beach, massages on the beach, beach towels, kids' pool
Travellers say...
Very professional staff, friendly, helpful, nice people.
Reviewed on 10 Feb 2026
Karong Berkunci 200 Burau Bay Langkawi Kedah
The price is AU$254 per night from 13 Mar to 14 Mar
AU$254
per night
13 Mar - 14 Mar
8.6/10 Excellent! (1,001 reviews)
Travellers like: on the beach, cabanas, beach bars, beach umbrellas
Travellers say...
Smashing place!!! Great staff!!! Lovely food. Clean beaches.
Reviewed on 10 Feb 2026
Save an average of 15% on thousands of hotels when you're signed in
Lot 977, Pantai Cenang Langkawi Kedah
Fully refundableReserve now, pay when you stay
8.2/10 Very Good! (540 reviews)
Travellers like: near the beach, kids' pool
Travellers say...
Great location , very friendly and extremely helpful stuff. Thank you so much. Will come back again !!
Reviewed on 5 Feb 2026
Jalan Batu Feringgi George Town Penang
Fully refundableReserve now, pay when you stay
The price is AU$186 per night from 7 Mar to 8 Mar
AU$186
per night
7 Mar - 8 Mar
8/10 Very Good! (1,001 reviews)
Travellers like: on the beach, beach bars, massages on the beach, kids' pool
Travellers say...
Room was clean, the staff very courteous, nice deck chairs to enjoy the sea breeze and sounds of the ocean. Only short coming was the missing beach and ability to swim in the sea .
Reviewed on 10 Feb 2026
Batu Ferringhi Beach George Town Penang
Fully refundableReserve now, pay when you stay
The price is AU$121 per night from 24 Feb to 25 Feb
AU$121
per night
24 Feb - 25 Feb
8/10 Very Good! (1,003 reviews)
Travellers like: on the beach, massages on the beach, kids' pool, waterslide
Travellers say...
For the money the hotel was spot on, rooms are a tad dated but they are all clean and tidied up daily. The staff are all very friendly and the garden/pool area is nice. Couldn’t ask for more.
Reviewed on 8 Feb 2026
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.
PER
Perth
KUL
Kuala Lumpur Intl.
AU$265 Return, found 5 days ago
AU$265
Return
found 5 days ago
PER
Perth
BKI
Kota Kinabalu Intl.
AU$317 Return, found 4 days ago
AU$317
Return
found 4 days ago
PER
Perth
PEN
Penang Intl.
AU$320 Return, found 4 hours ago
AU$320
Return
found 4 hours ago
PER
Perth
KUL
Kuala Lumpur Intl.
AU$323 Return, found 5 days ago
AU$323
Return
found 5 days ago
PER
Perth
KUL
Kuala Lumpur Intl.
AU$331 Return, found 5 days ago
AU$331
Return
found 5 days ago
PER
Perth
SZB
Sultan Abdul Aziz Shah
AU$394 Return, found 5 days ago
AU$394
Return
found 5 days ago
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$528 Return, found 6 days ago
AU$528
Return
found 6 days ago
PER
Perth
KUL
Kuala Lumpur Intl.
AU$530 Return, found 5 days ago
AU$530
Return
found 5 days ago
SYD
Kingsford Smith Intl.
SZB
Sultan Abdul Aziz Shah
AU$547 Return, found 6 days ago
AU$547
Return
found 6 days ago
SYD
Kingsford Smith Intl.
BKI
Kota Kinabalu Intl.
AU$610 Return, found 5 days ago
AU$610
Return
found 5 days ago
BNE
Brisbane
KUL
Kuala Lumpur Intl.
AU$781 Return, found 2 days ago
AU$781
Return
found 2 days ago
BNE
Brisbane
BKI
Kota Kinabalu Intl.
AU$995 Return, found 3 days ago
AU$995
Return
found 3 days ago
BNE
Brisbane
SZB
Sultan Abdul Aziz Shah
AU$1,479 Return, found 1 day ago
AU$1,479
Return
found 1 day ago
SYD
Kingsford Smith Intl.
PEN
Penang Intl.
AU$1,726 Return, found 5 days ago
AU$1,726
Return
found 5 days 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.
