Deals on vacations and trips to Paloh

Save when you book Paloh package deals

Choose two or more items and save on your trip:

Paloh flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Anantara Desaru Coast Resort & Villas

Anantara Desaru Coast Resort & Villas

5 out of 5
Price was $2,724, price is now $2,722 per person
$2,722
per person
Dec 20 - Dec 21
just found
Roundtrip flight included
Minneapolis (MSP) to Johor Bahru (JHB)
A full-service spa, 3 restaurants, and 2 outdoor pools are all featured at this smoke-free hotel. There's fun for all ages with a children's club and a children's pool, and families will appreciate the onsite laundry facilities. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like buffet breakfast and valet parking.
The Sirēya Desaru Coast (Operated by Mandarin Oriental)

The Sirēya Desaru Coast (Operated by Mandarin Oriental)

5 out of 5
Price was $3,156, price is now $3,050 per person
$3,050
per person
Dec 20 - Dec 21
just found
Roundtrip flight included
Minneapolis (MSP) to Johor Bahru (JHB)
This luxury resort features a private beach, a full-service spa, and 2 restaurants. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. There's fun for all ages with a free kid's club and a children's pool, and families will appreciate the picnic area.

Top Paloh hotels deals

Hotel Anika

Hotel Anika

3 out of 5
No. 1, 3 & 5, Jalan Dato Rauf, Kluang, Johor
$31 nightly
The price is $36 total per night
$36 total
Oct 31 - Nov 1
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a hair salon, and luggage storage are also on offer.
Parking included
Free WiFi
Talula Hill Farm Resort

Talula Hill Farm Resort

3 out of 5
Jln Padang Tembak, PTD 40612, Kluang, Johor
$115 nightly
The price is $126 total per night
$126 total
Nov 2 - Nov 3
Total with taxes and fees
A restaurant and an outdoor pool are featured at this hotel. There's no skimping on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. A garden is also provided.
Pool
Breakfast included
Casa Bianca

Casa Bianca

3.5 out of 5
2, Jalan Gunung Lambak 17, Taman Gunung Lambak, Kluang, Johor
$63 nightly
The price is $70 total per night
$70 total
Nov 10 - Nov 11
Total with taxes and fees
A restaurant and an outdoor pool are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Free self parking, dry cleaning, and luggage storage are also offered.
Pool
Parking included
CUTE HOTEL

CUTE HOTEL

3 out of 5
Jalan Tropika Utama 1, Taman Tropika, No. 13 A&B, Batu Pahat, Johor
Free Cancellation
$18 nightly
The price is $22 total per night
$22 total
Oct 31 - Nov 1
Total with taxes and fees
This hotel features 2 restaurants and 2 bars/lounges. Enjoy a meal in one of the 2 coffee shops/cafes and free perks like free self parking and WiFi in public areas. Staff at the 24-hour front desk can provide around-the-clock assistance.
Parking included
Free WiFi
Labis Sunrise Farm Stay

Labis Sunrise Farm Stay

2.5 out of 5
Jln Segamat, Segamat, Johor
$37 nightly
The price is $43 total per night
$43 total
Oct 31 - Nov 1
Total with taxes and fees
Free WiFi in public areas, a garden, and a convenience store are available at this guesthouse.
Free WiFi
Air conditioning
The Imperial Hotel

The Imperial Hotel

2 out of 5
No.1, Jalan Syed Abdul Hamid Sagaff, Kluang, Johor
$30 nightly
The price is $35 total per night
$35 total
Nov 9 - Nov 10
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Express check-out and a safe deposit box are also provided.
Parking included
Free WiFi
Don't see what you're looking for?
See all available properties in Paloh
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.

Frequently asked questions

How much are vacation packages to Paloh?
With deals starting as low as $2,722, flight and hotel packages are an ideal way to stretch your vacation budget. Paloh, here you come!
Where can I get the best vacation package deals for Paloh?
It's simple — look no further than Travelocity. With as many as 400 partner airlines and 1,000,000 worldwide properties, it's a breeze to put together a Paloh package deal that suits your needs.
Why should I book my Paloh vacation bundle via Travelocity?
Nothing tops the peace of mind knowing you've bagged the best price in town — that's our Price Match Guarantee. Add to that our impressive range of magical destinations and 24/7 team of customer service professionals and you've got the formula for an unforgettable vacation.
Can I save money on my Paloh car rental if I book it with my hotel or flight?
With a Paloh vacation package, you can combine your flight, hotel and car bookings and save a whole lot. If you'd love to explore the best of this fabulous part of the world, why not start with Universal Studios Singapore? This must-see attraction is 75 mi from Paloh. With your own rental car, you'll be there in no time.
Which airport is best for Paloh?
Senai Intl. Airport (JHB) is the arrival point if you're flying to Paloh. Once you touch down, you'll find yourself 45 mi southeast of the downtown area.

Photos of local treasures

Browse Paloh vacation photos for more inspiration