Pulau Besar Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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
Top Pulau Besar Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Eaton Residence KLCC
Kuala Lumpur City Centre
CA $1,437
per person
Nov 24 - Nov 27
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
8.2/10 Very good! (19 reviews)
Great unit! In the middle of the city and close to everything. The pool and view are amazing. Perfect view of Petronas towers for pictures. The check in was great and they stored our luggage for us early! Thanks for that.
Reviewed on Sep 30, 2026
Jewel Oxley by KLCC Park Suites
Kuala Lumpur City Centre
CA $2,542
per person
Dec 7 - Dec 12
found 5 hours ago
Roundtrip flight included
Toronto (YTO) to Kuala Lumpur (KUL)
9.8/10 Exceptional! (8 reviews)
Great location, super communication and a very helpful host. Would love to stay again. Thank you Rafi and team
Reviewed on Aug 31, 2026
Royale Chulan Kuala Lumpur
Kuala Lumpur City Centre
CA $2,143
per person
Dec 7 - Dec 12
found 5 hours ago
Roundtrip flight included
Toronto (YTO) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,001 reviews)
On the 30th of sept me & my daughter that’s disabled experienced a horrible morning(2:30 am) where someone tried to brag & bang on our door. 2 times. We were shaken up by it, reported to the staff and they were very nice to move us into another room. 🙏 Royale Chulan and their breakfast was amazing.
Reviewed on Oct 2, 2026
Ready to book your vacation to Pulau Besar?
Pulau Besar Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
CA $59
CA $75 total
Oct 11 - Oct 12
includes taxes & fees
8/10 Very good! (1,006 reviews)
"Friendly staffs and clean comfortable room."
Reviewed on Oct 5, 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
CA $100
CA $123 total
Oct 11 - Oct 12
includes taxes & fees
9/10 Wonderful! (953 reviews)
"Free parking. Great breakfast."
Reviewed on Sep 19, 2026
The Pines Melaka
33, Jalan Tun Sri Lanang Malacca City
Fully refundableReserve now, pay when you stay
CA $53
CA $69 total
Oct 6 - Oct 7
includes taxes & fees
8.4/10 Very good! (1,000 reviews)
"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great ..."
Reviewed on Aug 14, 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.
What to do in Pulau Besar
Historical Malacca Guided Day Tour (SIC/Shared Tour)
CA $46
per adult
92% of travellers recommend
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
CA $19
per adult
Historical Malacca City Full-Day Tour
CA $105
per adult
72% of travellers recommend
Frequently asked questions
How much does a Pulau Besar vacation package cost?
From as little as CA $1,437, you can handcraft your own Pulau Besar vacation package. Simply bundle flights, hotels and car rentals and we'll reward you with discounts.
How do I get a cheap travel package to Pulau Besar?
Book everything all in one place with our Pulau Besar vacation packages. We have incredible bargains on flights, hotels, tours and more that'll keep your wallet happy and your adventurous spirit full. And, with more than 550 air carriers and 1,000,000 hotels all over the world to select from, you'll have the flexibility to mix and match as you please.
How far in advance should I book my Pulau Besar vacation?
Travelers are usually able to compare international fares on Expedia within 12 months of departure. Booking last minute? With a little bit of luck, it's still possible to score an affordable ticket only weeks before your journey.
What does an Expedia Pulau Besar travel package include?
Rental cars, hotels and flights, or any combination of the three — the choice is yours. Whether you're visiting Pulau Besar with the family or adventuring with your friends, there's a package to fit every style and budget. Once you've made your booking, why not add on a few tours and experiences?
What should I know before booking a Pulau Besar travel package?
Discover deals that match your budget with an Expedia package. Hotels, flights, rental cars — we have everything you need to plan your break. You'll save a packet just by bundling your bookings. Whether you're heading away on a snow and ski adventure or getting some sun on a warm beach, your dream vacation is just clicks away.
Can I choose my airline with a Pulau Besar Expedia vacation package?
Yes — that's one of the best things about an Expedia package. You're in charge! We have access to more than 550 partner airlines throughout the world, so you have loads of choice when creating your Pulau Besar escape.
If I'm not able to travel, can I cancel my Pulau Besar vacation package?
Whether it's your flight or hotel, you can cancel or amend it. Booked your Pulau Besar vacation package in the last 24 hours? You may be able to make changes or cancellations at no cost. For older bookings, you may be charged a fee by your airline, hotel or car rental company. For further information, visit our Customer Service Portal. We're here to help you every step of the way.
Explore a world of travel with Expedia
- Rv Parks in Malacca City
- Tanjung Kling Hotels
- All Inclusive Resorts and in Malacca City
- Aparthotels in Malacca City
- Malacca City Hotels
- Hotel Wedding Venues Hotels in Malacca City
- Guest Houses in Malacca City
- Puteri Bay Hotel Melaka
- Ames Hotel Ayer Keroh
- Hallmark Express Hotel
- Malacca Hotels
- Taman Melaka Raya Hotels
- 5 Star Hotels in Malacca City
- Apartments in Malacca City
- Melaka Novo 8 Residence by Stayrene
- Hotels near The Shore Oceanarium
- Beach Hotel Hotels in Malacca City
- Hotels with Kitchenettes in Malacca City
- Hotels with Tennis Courts in Malacca City
- Malim Jaya Hotels
- 707 Hotel Melaka
- Aldy Hotel Stadhuys
- Bukit Serindit Hotels
- Hotel O Walk Inn
- Paya Ikan Hotels
- Hotels near Mahkota Medical Center
- Flights from Toronto (YYZ) to Malacca Intl. Airport (MKZ)
- Flights from Dhaka (DAC) to Malacca Intl. Airport (MKZ)
- Flights from Palembang (PLM) to Malacca Intl. Airport (MKZ)
- Flights from Vancouver (YVR) to Malacca Intl. Airport (MKZ)
- Flights from Kota Kinabalu (BKI) to Malacca Intl. Airport (MKZ)
- Flights to Malacca City
- Flights from Hong Kong (HKG) to Malacca Intl. Airport (MKZ)
- Flights from Seoul (SEL) to Malacca Intl. Airport (MKZ)
- Flights from Kuala Terengganu (TGG) to Malacca Intl. Airport (MKZ)
- Flights from Guangzhou (CAN) to Malacca Intl. Airport (MKZ)
- Flights from Penang (PEN) to Malacca Intl. Airport (MKZ)
- Flights from Chicago (ORD) to Malacca Intl. Airport (MKZ)
- Flights from Malacca
- Flights from Calgary (YYC) to Malacca Intl. Airport (MKZ)
- Flights from Sofia (SOF) to Malacca Intl. Airport (MKZ)
- Flights from Honolulu (HNL) to Malacca Intl. Airport (MKZ)
- Flights from Malacca Intl. Airport
- Flights from Biak (BIK) to Malacca Intl. Airport (MKZ)
- Flights from Georgetown (GEO) to Malacca Intl. Airport (MKZ)
- Flights from Kuala Lumpur (KUL) to Malacca Intl. Airport (MKZ)
- Flights from Batsfjord (BJF) to Malacca Intl. Airport (MKZ)
- Flights from Banda Aceh (BTJ) to Malacca Intl. Airport (MKZ)
- Flights from Colombo (CMB) to Malacca Intl. Airport (MKZ)
- Flights from Pangkor (PKG) to Malacca Intl. Airport (MKZ)
- Flights from Ottawa (YOW) to Malacca Intl. Airport (MKZ)
- Flights from Des Moines (DSM) to Malacca Intl. Airport (MKZ)
- Flights from Bangkok (BKK) to Malacca Intl. Airport (MKZ)
- Flights from Lisbon (LIS) to Malacca Intl. Airport (MKZ)
- Flights from Hanoi (HAN) to Malacca Intl. Airport (MKZ)
- Flights from Krabi (KBV) to Malacca Intl. Airport (MKZ)
- Flights from Mexico City (MEX) to Malacca Intl. Airport (MKZ)
- Flights from Seoul (ICN) to Malacca Intl. Airport (MKZ)
- Flights from Abakan (ABA) to Malacca Intl. Airport (MKZ)
- Flights from Perth (PER) to Malacca Intl. Airport (MKZ)
- Flights from Denpasar (DPS) to Malacca Intl. Airport (MKZ)
- Flights from Atlanta (ATL) to Malacca Intl. Airport (MKZ)
- Flights from Johor Bahru (JHB) to Malacca Intl. Airport (MKZ)
- Flights from Ladang
- Flights from Dallas (DFW) to Malacca Intl. Airport (MKZ)
- Flights from Kau (KAZ) to Malacca Intl. Airport (MKZ)
- Flights from Ho Chi Minh City (SGN) to Malacca Intl. Airport (MKZ)
- Flights from Jakarta (CGK) to Malacca Intl. Airport (MKZ)
- Flights from Jeddah (JED) to Malacca Intl. Airport (MKZ)
- Flights from Klebang Kechil
- Flights from Taman Negara (SXT) to Malacca Intl. Airport (MKZ)
- Flights from Toronto (YTO) to Malacca Intl. Airport (MKZ)
- Flights from Singapore (SIN) to Malacca Intl. Airport (MKZ)
- Flights from Kuantan (KUA) to Malacca Intl. Airport (MKZ)
- Flights from Montreal (YUL) to Malacca Intl. Airport (MKZ)
- Flights from Barcelona (BCN) to Malacca Intl. Airport (MKZ)
- Flights from Taiping (TPG) to Malacca Intl. Airport (MKZ)
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
