Best beach holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Tanjung Rhu Resort
Save 100% on your flight
Price was AU$1,593, price is now AU$1,090 per person
AU$1,090
per person
9 May - 16 May
found 18 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
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
Price was AU$3,068, price is now AU$1,933 per person
AU$1,933
per person
9 May - 16 May
found 18 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$2,251, price is now AU$1,447 per person
AU$1,447
per person
9 May - 16 May
found 18 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 holiday packages for 3 nights
Price found within the past 48 hours. Click for updated prices.
DoubleTree by Hilton Damai Laut Resort
Price was AU$1,143, price is now AU$1,134 per person
AU$1,134
per person
18 Apr - 20 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Ipoh (IPH)
DoubleTree by Hilton Damai Laut Resort: Luxury resort with free WiFi and free parking. Located on the beach.
Beach holiday packages for 5 nights
Price found within the past 48 hours. Click for updated prices.
Tanjung Rhu Resort
Price was AU$1,580, price is now AU$1,302 per person
AU$1,302
per person
22 Apr - 26 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) 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
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Price was AU$2,382, price is now AU$1,825 per person
AU$1,825
per person
22 Apr - 26 Apr
found 1 day 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 July 2024
Pelangi Beach Resort & Spa, Langkawi
Price was AU$1,888, price is now AU$1,482 per person
AU$1,482
per person
22 Apr - 26 Apr
found 1 day 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.
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 6-7 nights
Price found within the past 48 hours. Click for updated prices.
Tanjung Rhu Resort
Save 100% on your flight
Price was AU$1,593, price is now AU$1,090 per person
AU$1,090
per person
9 May - 16 May
found 18 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
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
Price was AU$3,068, price is now AU$1,933 per person
AU$1,933
per person
9 May - 16 May
found 18 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$2,251, price is now AU$1,447 per person
AU$1,447
per person
9 May - 16 May
found 18 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
Fully refundableReserve now, pay when you stay
The price is AU$335 per night from 3 May to 4 May
AU$335
3 May - 4 May
includes taxes & fees
9.2/10 Wonderful! (1,007 reviews)
Travellers like: on the beach, sunloungers, beach bars, massages on the beach
Travellers say...
I would highly recommend Pelangi Beach Resort & Spa at langkawi. Our room was great. The service was excellent and I would particularly like to praise Leesa (greeter at the front of the hotel) for providing wonderful customer service. The location of the hotel is perfect. We booked a taxi for getting ...
Reviewed on 31 Mar 2026
Karong Berkunci 200 Burau Bay Langkawi Kedah
The price is AU$258 per night from 13 Apr to 14 Apr
AU$258
13 Apr - 14 Apr
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
Travellers like: on the beach, cabanas, beach bars, beach umbrellas
Travellers say...
The buffet breakfast was very good, with a
Reviewed on 29 Mar 2026
Batu Ferringhi Beach George Town Penang
Fully refundableReserve now, pay when you stay
The price is AU$244 per night from 21 Apr to 22 Apr
AU$244
21 Apr - 22 Apr
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...
We had a great 3 night stay. The room was lovely with a balcony and great sunset views. There was a large selection of food at breakfast, although no proper decaf coffee available (only instant). The gym was good but quite warm despite the air conditioning. Staff were all very friendly.
Reviewed on 1 Apr 2026
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$177 per night from 21 Apr to 22 Apr
AU$177
21 Apr - 22 Apr
includes taxes & fees
8.2/10 Very Good! (1,002 reviews)
Travellers like: on the beach, beach bars, massages on the beach, kids' pool
Travellers say...
The breakfast buffet was a lovely surprise. It was extensive and offered a wide variety of international food.
Reviewed on 28 Mar 2026
Lot 977, Pantai Cenang Langkawi Kedah
Fully refundableReserve now, pay when you stay
The price is AU$79 per night from 3 Apr to 4 Apr
AU$79
3 Apr - 4 Apr
includes taxes & fees
8.2/10 Very Good! (549 reviews)
Travellers like: near the beach, kids' pool
Travellers say...
This hotel has a fantastic location right across the street from the center of the main beach. Rooms are basic but clean. Right next to a small local mall with a lot of decent restaurants and some drug stores. Only drawback is it gets noisy at night sometime, although it all dies off by around midnight. ...
Reviewed on 8 Mar 2026
Batu Ferringhi Beach George Town Penang
Fully refundableReserve now, pay when you stay
The price is AU$126 per night from 8 Apr to 9 Apr
AU$126
8 Apr - 9 Apr
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 great, I understand is be closed for 3 years for a refit
Reviewed on 9 Mar 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$301 Return, found 2 days ago
AU$301
Return
found 2 days ago
PER
Perth
KUL
Kuala Lumpur Intl.
AU$354 Return, found 2 days ago
AU$354
Return
found 2 days ago
PER
Perth
KUL
Kuala Lumpur Intl.
AU$364 Return, just found
AU$364
Return
just found
PER
Perth
BKI
Kota Kinabalu Intl.
AU$372 Return, found 4 days ago
AU$372
Return
found 4 days ago
PER
Perth
PEN
Penang Intl.
AU$447 Return, found 1 day ago
AU$447
Return
found 1 day ago
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$496 Return, found 1 day ago
AU$496
Return
found 1 day ago
SYD
Kingsford Smith Intl.
PEN
Penang Intl.
AU$506 Return, found 3 days ago
AU$506
Return
found 3 days ago
PER
Perth
SZB
Sultan Abdul Aziz Shah
AU$575 Return, just found
AU$575
Return
just found
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$650 Return, found 6 days ago
AU$650
Return
found 6 days ago
SYD
Kingsford Smith Intl.
SZB
Sultan Abdul Aziz Shah
AU$674 Return, found 1 day ago
AU$674
Return
found 1 day ago
PER
Perth
LGK
Langkawi Intl.
AU$739 Return, found 21 hours ago
AU$739
Return
found 21 hours ago
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$851 Return, found 6 days ago
AU$851
Return
found 6 days ago
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$861 Return, found 2 days ago
AU$861
Return
found 2 days ago
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$905 Return, found 6 days ago
AU$905
Return
found 6 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.
