Best beach holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Sunday Telaga Terrace Boutique Resort
Save 100% on your flight
Price was AU$1,838, price is now AU$1,030 per person
AU$1,030
per person
27 Nov - 4 Dec
found 20 hours ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
Sunday Telaga Terrace Boutique Resort: Hotel with free WiFi and free parking. Located near the boardwalk.
Nice property.Staff excellent.
About a 1 km into town.
Rooms ok.
Reviewed on 3 Mar 2020
PARKROYAL Penang Resort
Batu Ferringhi
Save 100% on your flight
Price was AU$2,199, price is now AU$1,545 per person
AU$1,545
per person
21 Nov - 28 Nov
found 20 hours ago
Return direct flight included
Perth (PER) to Penang (PEN)
PARKROYAL Penang Resort: Luxury hotel with free WiFi and free parking. Located near theme parks.
Loved every bit of it.
Reviewed on 25 July 2025
Tanjung Rhu Resort
Save 100% on your flight
Price was AU$2,315, price is now AU$1,726 per person
AU$1,726
per person
27 Nov - 4 Dec
found 20 hours ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
Tanjung Rhu Resort: Luxury resort with free WiFi and free parking. Located near the airport.
Lovely little islands to paddle around, big clean beach that is cleared of rubbish and raked daily. It's quite an old resort but clean and beautifully maintained gardens. Two massive pools, spotlessly clean. Breakfast was lavish! Our room was enormous, clean, well appointed, great shower and bath. Staff very friendly and helpful. There's a good little market next to the resort.
Reviewed on 12 Oct 2025
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$1,364, price is now AU$1,256 per person
AU$1,256
per person
3 Dec - 5 Dec
just found
Return direct flight included
Sydney (SYD) to Kota Kinabalu (BKI)
Borneo Beach Villa & Suite: Golf hotel with free parking and 2 outdoor pools. Located next to a golf course.
Pool closes at 7pm and the staff need to learn better English
Reviewed on 29 Dec 2019
Shangri-La Rasa Ria, Kota Kinabalu
Price was AU$1,409, price is now AU$1,408 per person
AU$1,408
per person
3 Dec - 5 Dec
just found
Return direct flight included
Sydney (SYD) 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.
Borneo Beach Villa & Suite
Karambunai
Price was AU$1,686, price is now AU$1,436 per person
AU$1,436
per person
19 Dec - 23 Dec
found 1 day ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
Borneo Beach Villa & Suite: Golf hotel with free parking and 2 outdoor pools. Located next to a golf course.
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
Price was AU$3,012, price is now AU$2,474 per person
AU$2,474
per person
1 Dec - 5 Dec
found 1 day 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 in the mountains.
Staff made this place what it is
Reviewed on 9 July 2024
Tanjung Rhu Resort
Price was AU$2,254, price is now AU$1,902 per person
AU$1,902
per person
1 Dec - 5 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Langkawi (LGK)
Tanjung Rhu Resort: Luxury resort with free WiFi and free parking. Located near the airport.
Lovely little islands to paddle around, big clean beach that is cleared of rubbish and raked daily. It's quite an old resort but clean and beautifully maintained gardens. Two massive pools, spotlessly clean. Breakfast was lavish! Our room was enormous, clean, well appointed, great shower and bath. Staff very friendly and helpful. There's a good little market next to the resort.
Reviewed on 12 Oct 2025
Beach holiday packages for 5 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$2,357, price is now AU$1,339 per person
AU$1,339
per person
22 Jan - 27 Jan
found 5 hours ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
Sunday Telaga Terrace Boutique Resort: Hotel with free WiFi and free parking. Located near the boardwalk.
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,148, price is now AU$2,191 per person
AU$2,191
per person
22 Jan - 27 Jan
found 5 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 in the mountains.
Staff made this place what it is
Reviewed on 9 July 2024
Tanjung Rhu Resort
Price was AU$2,382, price is now AU$1,701 per person
AU$1,701
per person
22 Jan - 27 Jan
found 5 hours ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
Tanjung Rhu Resort: Luxury resort with free WiFi and free parking. Located near the airport.
Lovely little islands to paddle around, big clean beach that is cleared of rubbish and raked daily. It's quite an old resort but clean and beautifully maintained gardens. Two massive pools, spotlessly clean. Breakfast was lavish! Our room was enormous, clean, well appointed, great shower and bath. Staff very friendly and helpful. There's a good little market next to the resort.
Reviewed on 12 Oct 2025
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$1,838, price is now AU$1,030 per person
AU$1,030
per person
27 Nov - 4 Dec
found 20 hours ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
Sunday Telaga Terrace Boutique Resort: Hotel with free WiFi and free parking. Located near the boardwalk.
Nice property.Staff excellent.
About a 1 km into town.
Rooms ok.
Reviewed on 3 Mar 2020
PARKROYAL Penang Resort
Batu Ferringhi
Save 100% on your flight
Price was AU$2,199, price is now AU$1,545 per person
AU$1,545
per person
21 Nov - 28 Nov
found 20 hours ago
Return direct flight included
Perth (PER) to Penang (PEN)
PARKROYAL Penang Resort: Luxury hotel with free WiFi and free parking. Located near theme parks.
Loved every bit of it.
Reviewed on 25 July 2025
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Price was AU$3,850, price is now AU$2,840 per person
AU$2,840
per person
25 Jan - 31 Jan
found 8 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 in the mountains.
Staff made this place what it is
Reviewed on 9 July 2024
Beach accommodations in Malaysia
Pantai Cenang, Langkawi, Kedah
Fully refundableReserve now, pay when you stay
9/10 Wonderful! (1,004 reviews)
Travellers like: on the beach, sunloungers, beach bars, massages on the beach
Travellers say...
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
Batu Ferringhi Beach, Batu Ferringhi, George Town, Penang
Fully refundableReserve now, pay when you stay
The price is AU$286 per night from 10 Dec to 11 Dec
AU$286
10 Dec - 11 Dec
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
Travellers like: on the beach, massages on the beach, beach towels, kids' pool
Travellers say...
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
Karong Berkunci 200 Burau Bay, Langkawi, Kedah
The price is AU$286 per night from 27 Nov to 28 Nov
AU$286
27 Nov - 28 Nov
includes taxes & fees
8.6/10 Excellent! (1,003 reviews)
Travellers like: on the beach, cabanas, beach bars, beach umbrellas
Travellers say...
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
Save an average of 15% on thousands of hotels when you're signed in
Lot 977, Pantai Cenang, Mukim Kedawang, Langkawi, Kedah
Fully refundableReserve now, pay when you stay
8.2/10 Very Good! (533 reviews)
Travellers like: near the beach, kids' pool
Travellers say...
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
Jalan Batu Feringgi, George Town, Penang
Fully refundableReserve now, pay when you stay
The price is AU$188 per night from 16 Nov to 17 Nov
AU$188
16 Nov - 17 Nov
includes taxes & fees
8/10 Very Good! (1,001 reviews)
Travellers like: on the beach, beach bars, massages on the beach, kids' pool
Travellers say...
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
Batu Ferringhi Beach, Batu Ferringhi, George Town, Penang
Fully refundableReserve now, pay when you stay
The price is AU$88 per night from 16 Nov to 17 Nov
AU$88
16 Nov - 17 Nov
includes taxes & fees
8/10 Very Good! (1,000 reviews)
Travellers like: on the beach, massages on the beach, kids' pool, waterslide
Travellers say...
Staff are helpful
Reviewed on 23 Oct 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.
LGK
Langkawi Intl.
AU$640 Return, found 23 hours ago
AU$640
Return
found 23 hours ago
MEL
Tullamarine
LGK
Langkawi Intl.
AU$642 Return, found 23 hours ago
AU$642
Return
found 23 hours ago
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$720 Return, found 2 days ago
AU$720
Return
found 2 days ago
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$727 Return, found 6 days ago
AU$727
Return
found 6 days ago
MEL
Tullamarine
SZB
Sultan Abdul Aziz Shah
AU$787 Return, found 14 hours ago
AU$787
Return
found 14 hours ago
SYD
Kingsford Smith Intl.
JHB
Senai Intl.
AU$851 Return, found 1 day ago
AU$851
Return
found 1 day ago
SYD
Kingsford Smith Intl.
SZB
Sultan Abdul Aziz Shah
AU$1,032 Return, found 1 day ago
AU$1,032
Return
found 1 day 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.
