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.
STAR KLCC By Comfort Hospitality
Kuala Lumpur City Centre
CA $1,606
per person
Nov 19 - Nov 24
found 1 day ago
Roundtrip flight included
Calgary (YYC) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (9 reviews)
Definitely not advice anyone to try this host especially, the building was ok but the host is an awful person and would try to hostel you with more money, bad experience overall. 👎
Reviewed on Sep 26, 2026
Signature Hotel by Easy Nap
CA $3,897
per person
Dec 3 - Dec 8
found 19 hours ago
Roundtrip flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
8/10 Very good! (2 reviews)
Convenient location, clean, friendly staff. Value for money.
Room, towels and corridor has an indian fragrance, not the most popular fragrance. Bearable for me, but....
Lack of maintenance - broken shower hose, broken bidet.
Lack of amenities - only 2 bath towels, 1 shower gel.
Only 2 cups total, but kettle is working. Bring your own coffee, tea.
No floor mat, after bath, entire bathroom is wet and when you walk into room, it is all wet.
Not enough table space, resorted to put everything on the floor.
Reviewed on Mar 14, 2026
Jewel Oxley by KLCC Park Suites
Kuala Lumpur City Centre
CA $2,156
per person
Dec 3 - Dec 8
found 18 hours ago
Roundtrip flight included
Toronto (YYZ) 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
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
Sep 30 - Oct 1
includes taxes & fees
8/10 Very good! (1,005 reviews)
"The room is clean and spacious. The place is very accessible to nearby shopping, not too far from Jonker Walk. Good transport options for coaches nearby. Washroom does not have a bath tub. The tv seems to be analogue with poor picture quality. Only thing is breakfast is for a lot of customers, quality ..."
Reviewed on Sep 20, 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 7 - Oct 8
includes taxes & fees
9/10 Wonderful! (953 reviews)
"Free parking. Great breakfast."
Reviewed on Sep 19, 2026
Swiss-Garden Hotel Melaka
T2-4 The Shore @ Melaka River Malacca City Malacca
Fully refundableReserve now, pay when you stay
CA $62
CA $80 total
Oct 1 - Oct 2
includes taxes & 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.
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,606, 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.
