Deals on vacations and trips to Pulau Besar

Save when you book Pulau Besar package deals

Choose two or more items and save on your trip:

Pulau Besar flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Royale Chulan Kuala Lumpur

Royale Chulan Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre
Price was $1,493, price is now $1,241 per person
$1,241
per person
Nov 23 - Nov 27
found 13 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Kuala Lumpur (KUL)
A full-service spa, a gym, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. You'll appreciate the outdoor pool, poolside bar, and concierge services.
Eaton Residence KLCC

Eaton Residence KLCC

4 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was $5,803, price is now $3,273 per person
$3,273
per person
Dec 23 - Dec 30
found 5 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Kuala Lumpur (KUL)
This condo features an outdoor pool and a gym. Enjoy the a rooftop terrace and perks like free self parking. A garden, express check-in, and express check-out are also on offer.
Jewel Oxley by KLCC Park Suites

Jewel Oxley by KLCC Park Suites

4.5 out of 5
Kuala Lumpur City Centre
Price was $4,374, price is now $2,857 per person
$2,857
per person
Dec 23 - Dec 30
found 5 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Kuala Lumpur (KUL)
An outdoor pool is featured at this apartment, along with a virtual front desk. Take advantage of the free self parking.
The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
Bukit Bintang
Price was $3,588, price is now $2,697 per person
$2,697
per person
Dec 23 - Dec 30
found 5 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Kuala Lumpur (KUL)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the gym and perks like free WiFi. A poolside bar, a 24-hour front desk, and a snack bar/deli are also provided.
Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

3.5 out of 5
Price was $2,134, price is now $1,823 per person
$1,823
per person
Dec 13 - Dec 18
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Kuala Lumpur (KUL)
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate perks like free WiFi and a free airport shuttle. Self parking, a garden, and a snack bar/deli are also offered.

Top Pulau Besar hotels deals

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Free Cancellation
Reserve now, pay when you stay
$45 nightly
The price is $52 total per night
$52 total
Oct 25 - Oct 26
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. Enjoy the gym and unwind at the bar/lounge and poolside bar.
Pool
Spa
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
Hattan City, Jalan Melaka Raya 23 Malacca City
Free Cancellation
Reserve now, pay when you stay
$71 nightly
The price is $79 total per night
$79 total
Oct 28 - Oct 29
Total with taxes and fees
This luxury hotel includes 3 restaurants, an outdoor pool, and a 24-hour gym. Traveling on business? Take advantage of the business center, laundry service, and valet parking. Enjoy the sauna and perks like free self parking.
Pool
Parking included
Bali Residence - Melaka Kota Syahbandar

Bali Residence - Melaka Kota Syahbandar

3 out of 5
Jalan KSB 11A Melaka Melaka
$22 nightly
The price is $27 total per night
$27 total
Nov 4 - Nov 5
Total with taxes and fees
This condo features an outdoor pool and a gym. Free self parking and a garden are also offered on site.
Pool
Kitchen
The Pines Melaka

The Pines Melaka

4 out of 5
33, Jalan Tun Sri Lanang Malacca City
$44 nightly
The price is $51 total per night
$51 total
Oct 25 - Oct 26
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. There's an outdoor pool on site, and a 24-hour front desk and a coffee shop are also provided.
Pool
Parking included
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Free Cancellation
Reserve now, pay when you stay
$86 nightly
The price is $96 total per night
$96 total
Oct 28 - Oct 29
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and valet parking. Enjoy the 24-hour gym and perks like free self parking.
Pool
Parking included
Casa del Rio Melaka

Casa del Rio Melaka

5 out of 5
88 Jalan Kota Laksamana Malacca City Malacca
$181 nightly
The price is $202 total per night
$202 total
Oct 25 - Oct 26
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the gym and perks like a free area shuttle.
Pool
Spa
Don't see what you're looking for?
See all available properties in Pulau Besar
View all properties
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.

Photos of local treasures

Browse Pulau Besar vacation photos for more inspiration

Explore More Ways to Travel with Travelocity