Pulau Besar Vacations from $217
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.
- KIP Core Soho Suite by Five Senses
Sep 11 - Sep 13KIP Core Soho Suite by Five Senses + Flight
Sepang2 nights4.0 star property9.0/10 - Wonderful (2 reviews)"My friend and I had a great stay here. Even though we weren't able to make it to check-in before 10 pm, the staff was able to find us and check us in. Make sure to be in contact with the host about your check-in time."Reviewed April 29, 2026Roundtrip • Singapore (SIN) - Kuala Lumpur (KUL)SIN - KUL • Nonstop SZB - XSP • Nonstop$297$217found 12 hours agoper traveler - Tune Hotel KLIA - KLIA2
Sep 11 - Sep 13Tune Hotel KLIA - KLIA2 + Flight
Sepang2 nights3.5 star property7.8/10 - Good (1,000 reviews)"All good for a night stay over."Reviewed July 8, 2026Roundtrip • Singapore (SIN) - Kuala Lumpur (KUL)SIN - KUL • Nonstop SZB - XSP • Nonstop - Royale Chulan Seremban
Sep 11 - Sep 13Royale Chulan Seremban + Flight
Seremban2 nights4.0 star property8.0/10 - Very Good (240 reviews)Roundtrip • Singapore (SIN) - Kuala Lumpur (KUL)SIN - KUL • Nonstop SZB - XSP • Nonstop$334$246found 12 hours agoper traveler - Tasik Villa International Resort
Sep 11 - Sep 13Tasik Villa International Resort + Flight
Port Dickson2 nights4.0 star property7.4/10 - Good (53 reviews)"Staff not friendly. Room there was no hand face towels, buggy service is good but get in and out from buggy bit difficult for disabled people. "Reviewed July 9, 2025Roundtrip • Singapore (SIN) - Kuala Lumpur (KUL)SIN - KUL • Nonstop SZB - XSP • Nonstop$334$254found 12 hours agoper traveler - Armani Residence and Hotel Kuala Lumpur
Aug 29 - Aug 31Armani Residence and Hotel Kuala Lumpur + Flight
Kampung Baru2 nights3.5 star property8.0/10 - Very Good (6 reviews)"New hotel under construction and room isn’t very usable. Shower has no shower stand, bed has bed bugs. Bathroom falling apart and no TV channels. No sauna . "Reviewed May 19, 2026Roundtrip • Singapore (SIN) - Kuala Lumpur (KUL)SIN - KUL • Nonstop SZB - XSP • Nonstop$336$263found 23 hours agoper traveler
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 19 - Jul 20
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."
$17 nightly
The price is $24
$24 total
Jul 21 - Jul 22
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."
$94 nightly
The price is $109
$109 total
Aug 3 - Aug 4
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 19 - Jul 20
Total with taxes and fees
8.4 out of 10, Very Good, (1,000 reviews)
8.4/10
Very Good
(1,000 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."
$83 nightly
The price is $96
$96 total
Aug 18 - Aug 19
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.