Pulau Besar Vacations from $318
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Pulau Besar Vacation Packages
Price found within the past 48 hours. Click for updated prices.
- Millerz Square by Mykey
Sep 23 - Sep 27Millerz Square by Mykey + Flight
Kuala Lumpur4 nights4.0 star property9.2/10 - Wonderful (32 reviews)"Clean room and easy check-in/check-out procedures "Reviewed November 17, 2025Roundtrip • Cebu City (CEB) - Kuala Lumpur (KUL)CEB - KUL • 1 stop KUL - CEB • Nonstop$551$318found 1 day agoper traveler - Jewel Oxley by KLCC Park Suites
Sep 22 - Sep 26Jewel Oxley by KLCC Park Suites + Flight
Kuala Lumpur City Centre4 nights4.5 star property10/10 - Exceptional (1 review)"Excellent stay in Kuala Lumpur. The apartment was spotless, well-maintained, and equipped with all the necessary amenities. Check-in was smooth and efficient, and the staff provided outstanding service throughout our stay. The facilities were excellent, everything worked perfectly, and the overall experience exceeded our expectations. We had no issues at all and would happily stay here again. Highly recommended."Reviewed June 18, 2026Roundtrip • Cebu City (CEB) - Kuala Lumpur (KUL)CEB - KUL • 1 stop KUL - CEB • 1 stop - The Très Hotel
Sep 22 - Sep 26The Très Hotel + Flight
Kuala Lumpur4 nights3.0 star property10/10 - Exceptional (3 reviews)Roundtrip • Cebu City (CEB) - Kuala Lumpur (KUL)CEB - KUL • 1 stop KUL - CEB • 1 stop$571$322found 1 day agoper traveler - Star Suites KLCC
Sep 22 - Sep 26Star Suites KLCC + Flight
Kuala Lumpur City Centre4 nights4.0 star property9.0/10 - Wonderful (448 reviews)"An awesome location very near to the city center. Loved the pools and views of the city. Our room was clean and comfortable."Reviewed July 17, 2026Roundtrip • Cebu City (CEB) - Kuala Lumpur (KUL)CEB - KUL • 1 stop KUL - CEB • 1 stop - The MEWS KLCC By Arman
Sep 21 - Sep 25The MEWS KLCC By Arman + Flight
Kuala Lumpur City Centre4 nights5.0 star property8.0/10 - Very Good (5 reviews)"Good location spacious rooms. Not the best condition rooms tho."Reviewed February 18, 2026Roundtrip • Cebu City (CEB) - Kuala Lumpur (KUL)CEB - KUL • 1 stop KUL - CEB • 1 stop
Pulau Besar Hotel Deals
Puteri Bay Hotel Melaka
Puteri Bay Hotel Melaka3.5 star property
Tanjung Kling, 14.9 mi from Pulau Besar
8.0 out of 10, Very Good, (85 reviews)
8.0/10
Very Good
(85 reviews)
"Good Service👍❤️"
$41 nightly
The price is $51
$51 total
Jul 30 - Jul 31
Total with taxes and fees
8.6 out of 10, Excellent, (8 reviews)
8.6/10
Excellent
(8 reviews)
"The reviews from other customers reflected our stay. The toilet was squeaky clean. A recommended budget hotel if you're in Alor Gajah."
$18 nightly
The price is $24
$24 total
Jul 26 - Jul 27
Total with taxes and fees
$18 nightly
The price is $24
$24 total
Jul 31 - Aug 1
Total with taxes and fees
Collection O Malacca Formerly Lavender Inn
Collection O Malacca Formerly Lavender Inn2.0 star property
10.9 mi from Pulau Besar
$9 nightly
The price is $16
$16 total
Jul 20 - Jul 21
Total with taxes and fees
Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly Formosa2.0 star property
7.9 mi from Pulau Besar
10.0 out of 10, Exceptional, (1 review)
10/10
Exceptional
(1 review)
$8 nightly
The price is $15
$15 total
Jul 19 - Jul 20
Total with taxes and fees
10.0 out of 10, Exceptional, (7 reviews)
10/10
Exceptional
(7 reviews)
"Amazing, brand new. The build shows optimism. Very luxurious! Breakfast had vast choice for all."
$109 nightly
The price is $124
$124 total
Aug 13 - Aug 14
Total with taxes and fees
7.0 out of 10, Good, (14 reviews)
7.0/10
Good
(14 reviews)
"Scammer..mampos kau 7keturunan aku sumpah mkan duit haram"
$30 nightly
The price is $39
$39 total
Jul 29 - Jul 30
Total with taxes and fees
8.4 out of 10, Very Good, (1,001 reviews)
8.4/10
Very Good
(1,001 reviews)
"Everybody was amazing. One of the best stay ever. I came in with my kids and wife and felt at home. Truly exceptional staff."
$85 nightly
The price is $98
$98 total
Aug 14 - Aug 15
Total with taxes and fees
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.
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.