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.
7Stonez Luxury ANTARA RESIDENCE Genting

7Stonez Luxury ANTARA RESIDENCE Genting

4 out of 5
Save 100% on your flight
Price was $2,086, price is now $1,141 per person
$1,141
per person
Mar 13 - Mar 19
found 1 day ago
Roundtrip non-stop flight included
Doha (DOH) to Kuala Lumpur (KUL)
A casino and a restaurant are featured at this luxury aparthotel. You'll appreciate the outdoor pool, bar/lounge, and coffee shop.
Hotel Royal Signature

Hotel Royal Signature

3.5 out of 5
Bukit Bintang
Price was $3,228, price is now $2,035 per person
$2,035
per person
Feb 5 - Feb 12
found 1 hour ago
Roundtrip non-stop flight included
Nairobi (NBO) to Kuala Lumpur (KUL)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy perks like free self parking and free WiFi. A business center, a coffee shop, and a terrace are also on offer.
M World Hotel

M World Hotel

4 out of 5
Damansara Utama
Price was $3,217, price is now $2,145 per person
$2,145
per person
Feb 5 - Feb 12
found 1 hour ago
Roundtrip non-stop flight included
Nairobi (NBO) to Kuala Lumpur (KUL)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Bring the family and enjoy the free kid's club, children's pool, and playground. Enjoy the 24-hour gym and perks like free self parking and free WiFi.
Scarletz KLCC By Miami Hospitality

Scarletz KLCC By Miami Hospitality

4.5 out of 5
Kuala Lumpur City Centre
Price was $2,798, price is now $1,912 per person
$1,912
per person
Feb 5 - Feb 12
found 1 hour ago
Roundtrip non-stop flight included
Nairobi (NBO) to Kuala Lumpur (KUL)
An outdoor pool is featured at this aparthotel, along with free WiFi in public areas and luggage storage.
Seremban Grande Villa by uBook

Seremban Grande Villa by uBook

2.5 out of 5
Save 100% on your flight
Price was $3,192, price is now $2,207 per person
$2,207
per person
Mar 13 - Mar 19
found 1 day ago
Roundtrip non-stop flight included
Doha (DOH) to Kuala Lumpur (KUL)
An outdoor pool is featured at this villa, along with free self parking. A terrace and a garden are also provided.

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
$53 nightly
The price is $61 total per night
$61 total
Dec 30 - Dec 31
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
Bayview Hotel Melaka

Bayview Hotel Melaka

3.5 out of 5
Jalan Bendahara Malacca City Malacca
Free Cancellation
Reserve now, pay when you stay
$30 nightly
The price is $36 total per night
$36 total
Jan 26 - Jan 27, 2026
Total with taxes and fees
A nightclub, 3 restaurants, and an outdoor pool are all featured at this smoke-free hotel. There's fun for all ages with a free kid's club and a children's pool, and barbecue grills are available on site. Enjoy a meal in one of the 2 coffee shops/cafes and free perks like free self parking and WiFi in public areas.
Pool
Hot Tub
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
$90 nightly
The price is $100 total per night
$100 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
This luxury hotel includes 2 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
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
$94 nightly
The price is $105 total per night
$105 total
Jan 1 - Jan 2, 2026
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
The Pines Melaka

The Pines Melaka

4 out of 5
33, Jalan Tun Sri Lanang Malacca City
Get rates
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
Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG

5 out of 5
Jalan Syed Abdul Aziz Malacca City Malacca
Free Cancellation
$91 nightly
The price is $101 total per night
$101 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. Enjoy the gym and perks like free self parking and free WiFi.
Pool
Hot Tub
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.

Popular places to visit

#market Bite sized Mini puffs stuffed with cold Durian purée.

Jonker Street Night Market

During your visit to Malacca City, you can do some window-shopping at Jonker Street Night Market. While in this walkable area, you can enjoy the cafes.

Jonker Street Night Market
Melaka Historical City showing an administrative buidling and heritage elements

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 culturally rich area.

A Famosa
The interior of this shopping mall.

Dataran Pahlawan Melaka Megamall

During your visit to Malacca City, you can enjoy retail therapy at Dataran Pahlawan Melaka Megamall. While in this culturally rich area, you can savor the top-notch restaurants.

Dataran Pahlawan Melaka Megamall

Photos of local treasures

Browse Pulau Besar vacation photos for more inspiration

Explore More Ways to Travel with Travelocity