
Pulau Besar Vacations from ¥79,684
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.


Tropicana The Residence KLCC Golden Crown
Price was ¥215,914, price is now ¥88,527 per person
¥88,527
per person
Apr 1 - Apr 5
found 23 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
7.8/10 Good! (33 reviews)
Amazing, room exceeded our expectations. Pool area was so beautiful with such a stunning view of the towers. Highly recommend!
Reviewed on Jan 10, 2026

Hotel Royal Signature
Bukit Bintang
Price was ¥250,160, price is now ¥105,910 per person
¥105,910
per person
Mar 24 - Mar 28
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) 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

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC
Golden Triangle
Price was ¥199,174, price is now ¥90,804 per person
¥90,804
per person
Mar 24 - Mar 28
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Kuala Lumpur (KUL)
8.2/10 Very Good! (262 reviews)
Great location. Modern unit, very clean but starting to show some wear and tear. Check in efficient and communication good. Only annoying thing was they only gave us one key….a bit ridiculous when your apartment is on the 50th floor and you have a 2 bedroom apartment with four people in it.
Reviewed on Dec 27, 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 ¥6,882 per night from Jan 26 to Jan 27
¥6,882
¥8,822 total
Jan 26 - Jan 27
includes taxes & fees
7.8/10 Good! (1,008 reviews)
Yes courteous,
Reviewed on Jan 6, 2026

Bayview Hotel Melaka
Jalan Bendahara Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is ¥4,738 per night from Jan 26 to Jan 27
¥4,738
¥6,214 total
Jan 26 - Jan 27
includes taxes & fees
7.6/10 Good! (531 reviews)
The room was clean and the location was great. There are convinence stores nearby
Reviewed on Dec 31, 2025

Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is ¥13,454 per night from Feb 1 to Feb 2
¥13,454
¥16,454 total
Feb 1 - Feb 2
includes taxes & fees
8.8/10 Excellent! (905 reviews)
Breakfast good variety and fresh
Reviewed on Dec 19, 2025
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
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
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
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)
¥5,010
per adult
90% of travellers recommend

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

Historical Malacca City Full-Day Tour
¥11,605
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.
