
Pulau Besar Vacations from ¥80,648
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥45,448 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.


Hotel Royal Signature
Bukit Bintang
Price was ¥235,866, price is now ¥101,392 per person
¥101,392
per person
Apr 21 - Apr 24
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Kuala Lumpur (KUL)
8.6/10 Excellent! (59 reviews)
Hotel is located at the non high end part of Bukit Bintang which you would appreciate if you are into bustling night life and crowds. Staff are consistently friendly all the time and the rooms are large and modern.
Would stay here again the next time I am at KL.
Reviewed on Jan 8, 2026

Imperial Luxury Suites KLCC by Moonway
Kuala Lumpur City Centre
Price was ¥357,471, price is now ¥159,039 per person
¥159,039
per person
Apr 30 - May 5
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
8.4/10 Very Good! (6 reviews)
I stayed here last night and really enjoyed the experience. The place was clean, comfortable, and had a cozy vibe. The staff were friendly and helpful. It’s a great spot for relaxing and getting away from the busy city. Would definitely recommend and come back again!
Reviewed on Apr 16, 2025


Eaton Residences KLCC by Luna
Kuala Lumpur City Centre
Save 100% on your flight
Price was ¥212,910, price is now ¥114,504 per person
¥114,504
per person
Apr 30 - May 5
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
8.4/10 Very Good! (77 reviews)
Nice accommodation but too crowded and check in was a mess! Cheap “luxury”
Reviewed on Jun 30, 2025
Find the Best Pulau Besar Vacation Packages
Pulau Besar Hotel Deals

Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is ¥5,113 per night from Feb 26 to Feb 27
¥5,113
¥6,710 total
Feb 26 - Feb 27
includes taxes & fees
8/10 Very Good! (1,006 reviews)
Everything is great
Reviewed on Feb 24, 2026

Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is ¥14,303 per night from Mar 3 to Mar 4
¥14,303
¥16,043 total
Mar 3 - Mar 4
includes taxes & fees
9.2/10 Wonderful! (259 reviews)
👍
Reviewed on Feb 21, 2026

Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is ¥12,515 per night from Mar 3 to Mar 4
¥12,515
¥15,364 total
Mar 3 - Mar 4
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.
Discover the most popular places to visit in Pulau Besar

Jonker Street Night Market
4.5/5(24 reviews)
During your visit to Malacca City, you can do some window-shopping at Jonker Street Night Market. While in this culturally rich area, you can enjoy the cafes.

Dataran Pahlawan Melaka Megamall
4/5(11 reviews)
During your visit to Malacca City, you can enjoy retail therapy at Dataran Pahlawan Melaka Megamall. While in this walkable area, you can savor the top-notch restaurants.

A Famosa
4/5(15 reviews)
Learn about the local history of Malacca City when you spend time at A Famosa. Check out the shops and top-notch restaurants in this walkable area.
What to do in Pulau Besar

Historical Malacca Guided Day Tour (Shared Tour)
¥4,953
per adult
90% of travellers recommend

Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
¥2,168
per adult

Historical Malacca City Full-Day Tour
¥11,772
per adult
72% of travellers recommend
Explore a world of travel with Expedia
- Historic Hotels in Malacca
- Hotels with an Indoor Pool in Taman Melaka Raya
- Hotels near Baba Nyonya Heritage Museum
- Luxury Hotels in Bandar Melaka
- Hotels with Early Check-in in Malacca
- Inns in Malacca
- Adults Only Resorts & in Malacca City
- Farmstay in Malacca City
- Cheap Hotels in Semabok
- Historic Hotels in Malacca City
- Guest Houses in Malacca City
- Hotels with a Lazy River in Malacca
- Cruise Ships in Malacca
- Aparthotels in Malacca City
- Beach Hotels in Malacca City
- Guest Houses in Malacca
- Hotels near Menara Taming Sari
- Waterpark Hotels in Malacca City
- Beach Hotels in Bandar Melaka
- Cheap Hotels in Malacca City
- B&B in Malacca City
- All-Inclusive Hotel Hotels in Bandar Melaka
- Banda Kaba Hotels
- Cruise Ships in Malacca City
- Hotels with Early Check-in in Malacca City
- Hotels near Little India
- Golf Hotels in Malacca City
- Boutique Hotels in Bandar Melaka
- Hotels near Portuguese Settlement
- Green Hotels in Malacca
- Malacca Hotels
- Villas in Malacca
- Boutique Hotels in Malacca City
- Residences in Malacca City
- Hotels near Melaka Straits Mosque
- Hostels in Malacca City
- Hotels with Hot Tubs in Malacca
- Apartments in Malacca City
- Luxury Hotels in Malacca
- Scuba Diving Hotels in Malacca City
- Hotels with a Pool in Malacca City
- Romantic Hotels in Malacca City
- Cheap Hotels in Bandar Hilir
- Hotels near Hatten Square
- Beach Hotels in Malacca
- Merlimau Hotels
- Cheap Hotels in Malacca
- Boutique Hotels in Jonker Walk
- Hotels near Dataran Pahlawan Melaka Megamall
- Adults Only Resorts & in Malacca
- Condo Rentals in Malacca
- Castles in Malacca City
- Hotel Wedding Venues Hotels in Bandar Melaka
- Hotels with Hot Tubs in Malacca City
- Holiday Park Resorts in Malacca
- Adventure Hotels in Malacca City
- Boutique Hotels in Malacca
- Aparthotels in Semabok
- Luxury Hotels in Malacca City
- Hotels near Kee Ann Food Street
- Malacca City Hotels
- Hotels with a Pool in Malacca
- Bandar Melaka Hotels
- Town Houses in Malacca
- Hotels near Malacca Sultanate Palace Museum
- Family Hotels in Bandar Melaka
- All-Inclusive Hotel Hotels in Merlimau
- Hotels with Bars in Malacca City
- Winery Hotels in Malacca City
- Aparthotels in Malacca
- Bandar Hilir Hotels
- Vacation Homes in Malacca
- Shopping Hotels in Malacca
- Hotels near Mahkota Parade Shopping Mall
- Country Houses in Malacca
- Resorts & Hotels with Spas in Malacca City
- Beach Hotels in Bandar Hilir
- Hotels near Mahkota Medical Center
- Hotel with a Concierge Hotels in Malacca City
- Hostels in Malacca
- Hotels near The Shore Oceanarium
- Gay friendly Hotels in Malacca
- Hotels near A Famosa
- Villas in Malacca City
- Resorts & Hotels with Spas in Malacca
- Adults Only Resorts & in Bandar Hilir
- Hotels near Malacca River
- Chalets in Malacca
- Hotels with Hot Tubs in Bandar Melaka
- Vacation Homes in Malacca City
- All-Inclusive Hotel Hotels in Malacca
- Hotels with Waterslides in Bandar Melaka
- All-Inclusive Hotel Hotels in Malacca City
- Resorts in Malacca City
- Historic Hotels in Taman Melaka Raya
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
