Search Deals on
Melayu Beach Vacation Packages

Melayu Beach Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Collection O Batam near DC Mall formerly S Hotel

Collection O Batam near DC Mall formerly S Hotel

2.5 out of 5
Price was $1,316, price is now $1,302 per person
$1,302
per person
Dec 5 - Dec 8
found 1 day ago
Roundtrip flight included
New York (JFK) to Batam Batu Besar (BTH)
Stay at this hotel in Batam. Enjoy free WiFi, free parking, and 24-hour room service. Popular attractions Nagoya Hill Mall and Harbour Bay Ferry Terminal are located nearby.
Barelang Hotel Nagoya Batam

Barelang Hotel Nagoya Batam

3 out of 5
Price was $1,360, price is now $1,314 per person
$1,314
per person
Dec 5 - Dec 8
found 1 day ago
Roundtrip flight included
New York (JFK) to Batam Batu Besar (BTH)
Stay at this 3-star hotel in Batam. Enjoy free WiFi, free parking, and room service. Popular attractions Nagoya Hill Mall and Harbour Bay Ferry Terminal are located nearby.
Wyndham Panbil Batam

Wyndham Panbil Batam

5 out of 5
Price was $1,408, price is now $1,377 per person
$1,377
per person
Dec 5 - Dec 8
found 1 day ago
Roundtrip flight included
New York (JFK) to Batam Batu Besar (BTH)
Stay at this 5-star luxury hotel in Batam. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Batam Centre Ferry Terminal and Nagoya Hill Mall are located nearby.
Apartment Queen Victoria Batam

Apartment Queen Victoria Batam

3 out of 5
Price was $1,352, price is now $1,327 per person
$1,327
per person
Dec 5 - Dec 8
found 1 day ago
Roundtrip flight included
New York (JFK) to Batam Batu Besar (BTH)
Stay at this 3-star aparthotel in Batam. Enjoy free WiFi, free parking, and room service. Popular attractions Nagoya Hill Mall and Batam Centre Ferry Terminal are located nearby.
Planet Holiday Hotel & Residence

Planet Holiday Hotel & Residence

4 out of 5
Price was $1,378, price is now $1,354 per person
$1,354
per person
Dec 5 - Dec 8
found 1 day ago
Roundtrip flight included
New York (JFK) to Batam Batu Besar (BTH)
Stay at this 4-star spa hotel in Batam. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Nagoya Hill Mall and Harbour Bay Ferry Terminal are located nearby.
Radisson Golf & Convention Center Batam

Radisson Golf & Convention Center Batam

4 out of 5
Price was $1,494, price is now $1,469 per person
$1,469
per person
Dec 5 - Dec 8
found 1 day ago
Roundtrip flight included
New York (JFK) to Batam Batu Besar (BTH)
Stay at this 4-star spa hotel in Batam. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Batam Centre Ferry Terminal and Nagoya Hill Mall are located nearby.
King's Hotel Nagoya Batam

King's Hotel Nagoya Batam

3.5 out of 5
Price was $1,338, price is now $1,317 per person
$1,317
per person
Dec 5 - Dec 8
found 1 day ago
Roundtrip flight included
New York (JFK) to Batam Batu Besar (BTH)
Stay at this 3.5-star spa hotel in Batam. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Nagoya Hill Mall and Harbour Bay Ferry Terminal are located nearby.
AP Premier Batam

AP Premier Batam

4 out of 5
Price was $1,370, price is now $1,352 per person
$1,352
per person
Dec 5 - Dec 8
found 1 day ago
Roundtrip flight included
New York (JFK) to Batam Batu Besar (BTH)
Stay at this 4-star business-friendly hotel in Batam. Enjoy free WiFi, free parking, and room service. Popular attractions Harbour Bay Ferry Terminal and Nagoya Hill Mall are located nearby.
Beverly Hotel Batam

Beverly Hotel Batam

3.5 out of 5
Price was $1,349, price is now $1,332 per person
$1,332
per person
Dec 5 - Dec 8
found 1 day ago
Roundtrip flight included
New York (JFK) to Batam Batu Besar (BTH)
Stay at this 3.5-star business-friendly hotel in Batam. Enjoy free WiFi, free parking, and 24-hour room service. Popular attractions Nagoya Hill Mall and Harbour Bay Ferry Terminal are located nearby.
Asialink Easy by Prasanthi

Asialink Easy by Prasanthi

3.5 out of 5
Price was $1,338, price is now $1,322 per person
$1,322
per person
Dec 5 - Dec 8
found 1 day ago
Roundtrip flight included
New York (JFK) to Batam Batu Besar (BTH)
Stay at this 3.5-star business-friendly hotel in Batam. Enjoy free WiFi, free parking, and 24-hour room service. Popular attractions Nagoya Hill Mall and Harbour Bay Ferry Terminal are located nearby.
89 Hotel

89 Hotel

3 out of 5
Price was $1,396, price is now $1,381 per person
$1,381
per person
Dec 5 - Dec 8
found 1 day ago
Roundtrip flight included
New York (JFK) to Batam Batu Besar (BTH)
Stay at this 3-star business-friendly hotel in Batam. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Nagoya Hill Mall and Harbour Bay Ferry Terminal are located nearby.
Aglow Hotel Harbor Bay Batam

Aglow Hotel Harbor Bay Batam

4 out of 5
Price was $1,372, price is now $1,358 per person
$1,358
per person
Dec 5 - Dec 8
found 1 day ago
Roundtrip flight included
New York (JFK) to Batam Batu Besar (BTH)
Stay at this 4-star hotel in Batam. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Harbour Bay Ferry Terminal and Nagoya Hill Mall are located nearby.

3-4 Night Vacations in Melayu Beach

Price found within the past 48 hours. Click for updated prices.
Barelang Hotel Nagoya Batam

Barelang Hotel Nagoya Batam

3 out of 5
Price was $1,367, price is now $1,354 per person
$1,354
per person
Nov 26 - Nov 27
found 13 hours ago
Roundtrip flight included
New York (NYC) to Batam Batu Besar (BTH)
I Hotel Baloi Batam

I Hotel Baloi Batam

3.5 out of 5
Price was $1,419, price is now $1,389 per person
$1,389
per person
Nov 26 - Nov 27
found 3 hours ago
Roundtrip flight included
New York (NYC) to Batam Batu Besar (BTH)
Aston Batam Hotel & Residence

Aston Batam Hotel & Residence

3.5 out of 5
Price was $1,388, price is now $1,372 per person
$1,372
per person
Nov 26 - Nov 27
found 13 hours ago
Roundtrip flight included
New York (NYC) to Batam Batu Besar (BTH)
Kawi Jaya Hotel

Kawi Jaya Hotel

2.5 out of 5
Price was $1,366, price is now $1,357 per person
$1,357
per person
Nov 26 - Nov 27
found 13 hours ago
Roundtrip flight included
New York (NYC) to Batam Batu Besar (BTH)

5-7 Night Vacations in Melayu Beach

Price found within the past 48 hours. Click for updated prices.
Barelang Hotel Nagoya Batam

Barelang Hotel Nagoya Batam

3 out of 5
Price was $1,360, price is now $1,314 per person
$1,314
per person
Dec 5 - Dec 8
found 1 day ago
Roundtrip flight included
New York (JFK) to Batam Batu Besar (BTH)
Wyndham Panbil Batam

Wyndham Panbil Batam

5 out of 5
Price was $1,408, price is now $1,377 per person
$1,377
per person
Dec 5 - Dec 8
found 1 day ago
Roundtrip flight included
New York (JFK) to Batam Batu Besar (BTH)
Apartment Queen Victoria Batam

Apartment Queen Victoria Batam

3 out of 5
Price was $1,352, price is now $1,327 per person
$1,327
per person
Dec 5 - Dec 8
found 1 day ago
Roundtrip flight included
New York (JFK) to Batam Batu Besar (BTH)
Planet Holiday Hotel & Residence

Planet Holiday Hotel & Residence

4 out of 5
Price was $1,378, price is now $1,354 per person
$1,354
per person
Dec 5 - Dec 8
found 1 day ago
Roundtrip flight included
New York (JFK) to Batam Batu Besar (BTH)

Melayu Beach Last Minute Hotel Deals

HARRIS Resort Barelang Batam

HARRIS Resort Barelang Batam

4 out of 5
Jl. Trans Barelang,, Batam, BTH
Stay at this 4-star spa resort in Batam. Enjoy free WiFi, free parking, and a full-service spa. Popular attraction Barelang Bridge is located nearby.
HARRIS Resort Barelang Batam
Radisson Golf & Convention Center Batam

Radisson Golf & Convention Center Batam

4 out of 5
Jl. Jendral Sudirman, Sukajadi, Batam, Kepulauan Riau
Stay at this 4-star spa hotel in Batam. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Batam Centre Ferry Terminal and Nagoya Hill ...
Radisson Golf & Convention Center Batam
Wyndham Panbil Batam

Wyndham Panbil Batam

5 out of 5
Jl Ahmad Yani, Batam, Batam Island
Stay at this 5-star luxury hotel in Batam. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Batam Centre Ferry Terminal and Nagoya ...
Wyndham Panbil Batam
OS Style Hotel Batu Aji Batam Powered by Archipelago

OS Style Hotel Batu Aji Batam Powered by Archipelago

4 out of 5
Putri Hijau Complex, Jl. Letjend R. Soeprapto, Batu Aji, Batam, Riau Island
Stay at this 4-star hotel in Batam. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Eska Wellness Spa and Panbil Nature Reserve ...
OS Style Hotel Batu Aji Batam Powered by Archipelago
Panbil Residence Serviced Apartment

Panbil Residence Serviced Apartment

3.5 out of 5
Jalan Ahmad Yani, Panbil Estate, Muka Kuning, Sei Beduk, Batam, Batam Island
Stay at this 3.5-star spa aparthotel in Batam. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Batam Centre Ferry Terminal and Nagoya ...
Panbil Residence Serviced Apartment
Os Style Hotel Batam Centre

Os Style Hotel Batam Centre

3 out of 5
Jl. Ahmad Yani, Komplek Batam Centre, Batam, Riau
Stay at this 3-star spa hotel in Batam. Enjoy free parking, a full-service spa, and a 24-hour front desk. Popular attractions Batam Centre Ferry Terminal and ...
Os Style Hotel Batam Centre
Danka Vacation Home

Danka Vacation Home

3 out of 5
No.15 Jl. Bida Asri II, Batam, Kepulauan Riau
Stay at this 3-star villa in Batam. Enjoy free WiFi, free parking, and a garden. Popular attractions Batam Centre Ferry Terminal and Nagoya Hill Mall are located ...
Danka Vacation Home
Meisterstadt Pollux Habibie

Meisterstadt Pollux Habibie

3.5 out of 5
Pollux Habibie Apartment, Tower A1, Batam
Stay at this 3.5-star apartment in Batam. Enjoy free WiFi, private pools, and 3 restaurants. Popular attractions Batam Centre Ferry Terminal and Nagoya Hill ...
Meisterstadt Pollux Habibie
See all 424 properties in Melayu Beach
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.