Pulau Besar Vacation Packages
Book a Stay + Flight or Car to save on your trip
Top Pulau Besar vacation package deals
Price found within the past 48 hours. Click for updated prices.
4.0-star property
Moonway Luxury Suites At Eaton Residence
Kuala Lumpur City Centre
9/10 Wonderful! (57 reviews)
Nov 1 - Nov 4
3 night stay
Ho Chi Minh City (SGN) to Kuala Lumpur (KUL)
Vietjet Air • Roundtrip • Coach
Save 100% on your flight
Price was $564, price is now $326 per person
$326
per person
found 1 day ago
4.0-star property
The Kuala Lumpur Journal
Bukit Bintang
9/10 Wonderful! (1,000 reviews)
Nov 1 - Nov 4
3 night stay
Ho Chi Minh City (SGN) to Kuala Lumpur (KUL)
Vietjet Air • Roundtrip • Coach
Save 100% on your flight
Price was $560, price is now $344 per person
$344
per person
found 1 day ago
This hotel has such a unique look and atmosphere. Very stylish, yet simple. Wonderful comfortable rooms in a very convenient location.
The staff were some of the kindest and helpful I've ever had. They seemed so eager to help and make sure that my stay was comfortable.
I will definitely look here first the next time I come back.
Reviewed on Aug 5, 2026
3.5-star property
Armani Residence and Hotel Kuala Lumpur
Kampung Baru
8/10 Very Good! (6 reviews)
Nov 1 - Nov 4
3 night stay
Ho Chi Minh City (SGN) to Kuala Lumpur (KUL)
Vietjet Air • Roundtrip • Coach
Price was $415, price is now $296 per person
$296
per person
found 1 day ago
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 on May 19, 2026
Top rated hotels for your Pulau Besar vacation package
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Free Cancellation
Reserve now, pay when you stay
7.55 mi from city center
$56 nightly
The price is $64 total per night
$64 total
Aug 18 - Aug 19
Total with taxes and fees
Hatten Hotel Melaka features a full-service spa, an outdoor pool, and a children's pool. Valet parking is offered for MYR 40 per day. Multilingual staff at the 24-hour front desk can assist with luggage storage, tours or tickets, and securing valuables. Other amenities at this luxury hotel include a gym, a sauna, and free WiFi in public areas.
Pool
Spa
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Free Cancellation
Reserve now, pay when you stay
6.8 mi from city center
$75 nightly
The price is $84 total per night
$84 total
Aug 16 - Aug 17
Total with taxes and fees
Doubletree by Hilton Melaka features an outdoor pool, a children's pool, and a 24-hour gym. You can put free parking to good use if you drive. Multilingual staff at the 24-hour front desk can assist with dry cleaning/laundry, concierge services, and securing valuables. Other amenities at this luxury hotel include a sauna, WiFi in public areas, and conference space.
Pool
Parking included
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Free Cancellation
Reserve now, pay when you stay
8.16 mi from city center
$93 nightly
The price is $104 total per night
$104 total
Sep 1 - Sep 2
Total with taxes and fees
Courtyard by Marriott Melaka features an outdoor pool, a children's pool, and a 24-hour gym. Free parking is included with your stay. The 24-hour front desk has staff standing by to help with tours or tickets, luggage storage, and dry cleaning/laundry. Other amenities at this luxury hotel include free WiFi in public areas, meeting rooms, and a conference center.
Pool
Parking included
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.
Things to do
Historical Malacca Guided Day Tour (Shared Tour)
$26
per adult
92% of travellers recommend
15 Hrs Melaka Exclusive Escorted Van Tour from Kuala Lumpur
$67
per adult
Explore More Ways to Travel with Travelocity
- Hotels near A' Famosa Water Theme Park
- Klebang Kechil Hotels
- Jasin Hotels
- Bandar Hilir Hotels
- Gangsa Hotels
- Bemban Hotels
- Taman Bertam Jaya Hotels
- 4 Star Hotels in Malacca City
- Farmstay in Malacca City
- Apartments in Malacca City
- Capsule Hotels in Malacca City
- Condo Resorts in Malacca City
- Condo Rentals in Malacca City
- Holiday Park Resorts in Malacca City
- Beach Resorts & in Malacca City
- Cheap Hotels in Malacca City
- Business Hotels in Malacca City
- Hotels with Air Conditioning in Malacca City
- Hotels with Tennis Courts in Malacca City
- Hotels with Waterslides in Malacca City
- Hotels on the Lake in Malacca City
- Oceanfront Hotels in Malacca City
- Hotels on the River in Malacca City
- Hotels with Shopping in Malacca City
- Ski Resorts & in Malacca City
- Hotels with a Wedding Venue in Malacca City
- Malacca City Hotels
- Villas in Malacca City
- Tiga Hotels
- Hotels near Melaka Straits Mosque
- Bachang Hotels
- Business Hotels in Jonker Walk
- Jonker Walk Hotels
- Hotels near Mahkota Medical Center
- Taman ASEAN Hotels
- Hotels near Melaka International Bowling Centre
- Balai Panjang Hotels
- Hotels with Bar in Ayer Keroh
- Ayer Keroh Hotels
- Kampung Tengah Hotels
- Hotels near Hatten Square
- Hotels near Little India
- Inns in Masjid Tanah
- Hotels near Baba Nyonya Heritage Museum
- Hotels near Malacca River
- Kampung Baharu Sungai Udang Hotels
- Hotels with Hot Tubs in Malacca
- Malacca Hotels
- Condo Rentals in Malacca
- Extended Stay Hotels in Malacca
- Hotels near Menara Taming Sari
- Bandar Melaka Hotels
- Hotels near Mahkota Parade Shopping Mall
- Rumah Awam Jalan Kolam Ayer Hotels
- Bukit Baru Hotels
- Telok Mas Hotels
- Hotels near Jonker Street Night Market
- Oyo Rooms Hotels in Kampung Paya Rumput
- Hotels near Oriental Melaka Straits Medical Centre
- Bukit Palah Hotels
- 4 Star Hotels in Alor Gajah
- Guest Houses in Alor Gajah
- Alor Gajah Hotels
- Hotels near Dataran Pahlawan Melaka Megamall
- Hotels near Hang Jebat Stadium
- Hotels near Pantai Hospital
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Kampung Morten Hotels
- Condo Rentals in Kampung Tanjung Bidara
- Kampung Tanjung Bidara Hotels
- Kampung Jelatang Hotels
- Flights from Solok Bukit Peringgit
- Flights from Malacca Intl. Airport
- Flights from Bangkok (BKK) to Malacca Intl. Airport (MKZ)
- Flights from Penang (PEN) to Malacca Intl. Airport (MKZ)
- Flights from George Town to Malacca City
- Flights from Kampung Durian Daun
- Flights from Sungai Badau
- Flights from Malacca
- Flights from Dua
- Flights from Solok Musai
