Pulau Besar Vacation Packages for 2026

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Pulau Besar Flight + Hotel packages

Price found within the past 48 hours. Click for updated prices.
The Très Hotel

The Très Hotel

$1,038
per person
Nov 3 - Nov 7
found 5 hours ago
Roundtrip non-stop flight included
New York (JFK) to Kuala Lumpur (KUL)
Stay at this hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions KLCC Park and Mid Valley Megamall are located nearby.
The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

Kuala Lumpur City Centre
$1,178
per person
Nov 3 - Nov 7
found 5 hours ago
Roundtrip non-stop flight included
New York (JFK) to Kuala Lumpur (KUL)
Book a stay at this luxury apartment in Kuala Lumpur. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Popular attractions KLCC Park and Pavilion Kuala Lumpur are located nearby.
We stayed here for 3 nights. The check in was straight forward and easy. Friendly host. However i believe this is a case of, you get what you pay for. We went medium budget and felt this is what was we got in return. Whilst the bathrooms and apartment itself was very large, 1 bathroom wasnt very clean and 1 bathroom had no hot water. Also no mattress protector on the mattress', so my 3 year old son had an accident and wet the bed and it went straight through the sheets to the mattress. I messaged the host at 10am requesting new sheets and was not replied to until late that day. Lovely rooftop pool.

Reviewed on Sep 9, 2026

Jewel Oxley by KLCC Park Suites

Jewel Oxley by KLCC Park Suites

Kuala Lumpur City Centre
$1,324
per person
Nov 3 - Nov 7
found 5 hours ago
Roundtrip non-stop flight included
New York (JFK) to Kuala Lumpur (KUL)
Book a stay at this luxury apartment in Kuala Lumpur. Enjoy free WiFi, free parking, and an airport shuttle (surcharge). Popular attractions KLCC Park and Suria KLCC Shopping Centre are located nearby.
Great location, super communication and a very helpful host. Would love to stay again. Thank you Rafi and team

Reviewed on Aug 31, 2026

Moonway Luxury Suites At Eaton Residence

Moonway Luxury Suites At Eaton Residence

Kuala Lumpur City Centre
$1,237
per person
Nov 3 - Nov 7
found 5 hours ago
Roundtrip non-stop flight included
New York (JFK) to Kuala Lumpur (KUL)
Book a stay at this business-friendly apartment in Kuala Lumpur. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions KLCC Park and Pavilion Kuala Lumpur are located nearby.
great

Reviewed on Aug 14, 2026

STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

Kuala Lumpur City Centre
$1,162
per person
Nov 3 - Nov 7
found 5 hours ago
Roundtrip non-stop flight included
New York (JFK) to Kuala Lumpur (KUL)
Stay at this apartment in Kuala Lumpur. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions KLCC Park and Suria KLCC Shopping Centre are located nearby.
The Kuala Lumpur Journal

The Kuala Lumpur Journal

Bukit Bintang
$1,169
per person
Nov 3 - Nov 7
found 5 hours ago
Roundtrip non-stop flight included
New York (JFK) to Kuala Lumpur (KUL)
Stay at this hotel in Kuala Lumpur. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the pool in our reviews. Popular attractions KLCC Park and Jalan Alor are located nearby.
Great location with easy access to metro or walkable to Petronas Towers. Fab food nearby too. Staff friendly and helpful and roof top swimming pool useful place to cool down.

Reviewed on Sep 11, 2026

Don't see what you're looking for?
See all available trips from Columbus to Pulau Besar
View all trips

Top Hotel Deals

Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka Malacca City Malacca
12.15 km from city center
Book a stay at this luxury hotel in Malacca City. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our ...
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

Hattan City, Jalan Melaka Raya 23 Malacca City
10.95 km from city center
Book a stay at this luxury hotel in Malacca City. Enjoy free parking, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the property ...
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
13.14 km from city center
Book a stay at this luxury hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka

T2-4 The Shore @ Melaka River Malacca City Malacca
14.28 km from city center
Book a stay at this luxury hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Jonker Street Night Market and ...
Casa del Rio Melaka

Casa del Rio Melaka

88 Jalan Kota Laksamana Malacca City Malacca
13.2 km from city center
Book a stay at this luxury hotel in Malacca City. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the helpful staff in our reviews. ...
Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG

Jalan Syed Abdul Aziz Malacca City Malacca
12.41 km from city center
Book a stay at this luxury hotel in Malacca City. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
Dusit Princess Melaka

Dusit Princess Melaka

Lot 323, 325, 328, Jalan Bendahara Malacca City
13.1 km from city center
Book a stay at this luxury hotel in Malacca City. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Jonker Street Night Market and Malay ...
Rosa Malacca

Rosa Malacca

212, Jalan Parameswara Malacca City Melaka
11.63 km from city center
Book a stay at this business-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in ...
ibis Melaka

ibis Melaka

249 Jalan Bendahara Malacca City
13.11 km from city center
Book a stay at this business-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in ...
Baba House Melaka

Baba House Melaka

121-127, Jalan Tun Tan Cheng Lock Malacca City
13.28 km from city center
Stay at this hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Jonker Street Night Market and Straits Chinese ...
Puri Melaka

Puri Melaka

118 JALAN TUN TAN CHENG LOCK Malacca City Malacca
13.27 km from city center
Stay at this hotel in Malacca City. Enjoy room service, a business center, and daily housekeeping. Our guests praise the helpful staff and the property condition ...
Estadia Hotel

Estadia Hotel

Jalan Merdeka, Bandar Hilir Malacca City
12.04 km from city center
Stay at this hotel in Malacca City. Enjoy free WiFi, breakfast (surcharge), and a free area shuttle. Our guests praise the helpful staff in our reviews. Popular ...
The Nest House

The Nest House

No 7, Lorong 1, Banda Hilir Malacca City Malacca
11.93 km from city center
Stay at this hotel in Malacca City. Enjoy free WiFi, free parking, and a garden. Popular attractions Jonker Street Night Market and Hatten Square are located ...
MUO Boutique Hotels

MUO Boutique Hotels

1&1A Jalan Petri Muar Johor
26.78 km from city center
Stay at this hotel in Muar. Enjoy free WiFi, free parking, and 24-hour room service. Popular attractions Uptown Maharani and Wetex Parade are located ...
Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite

Jalan KSB 11A, Kota Syahbandar Malacca City Melaka
14.23 km from city center
Stay at this hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Jonker Street Night Market and No 8 Heeren ...
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.