Exclusive Holiday Plaza Vacation Deals

Frequently asked questions

How much are vacation packages to Holiday Plaza?
Save on your Holiday Plaza adventure by combining your flights and hotel into a package deal. With all that extra cash jangling around in your pocket, why not stay for another night or two and explore even more?
Where can I get the best vacation package deals for Holiday Plaza?
For the perfect Holiday Plaza package deal, you can't go past Travelocity. Choose from 400 partner airlines and 1,000,000 properties worldwide to create the ultimate trip — it's really that simple.
Why should I purchase my Holiday Plaza vacation bundle via Travelocity?
By booking your hotel, flights, car rental and activities all in one place, you'll save both time and money. We have a professional customer service support team available round-the-clock, and you'll know that you're always getting the best deal possible with our Price Match Guarantee. So, what are you waiting for? Book the getaway of your dreams today and start packing!

Top Holiday Plaza hotel deals

Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru

4 out of 5
18 Jalan Harimau Taman Century Johor Bahru Johor
$51 nightly
The price is $57 total per night
$57 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and conveniences like a 24-hour front desk and laundry facilities.
Pool
Hot Tub
KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad Johor Bahru Johor
$48 nightly
The price is $55 total per night
$55 total
Oct 27 - Oct 28
Total with taxes and fees
A water park and a restaurant are featured at this resort. Bring the family and enjoy the children's pool, waterslide, and arcade/game room. Enjoy the outdoor pool and perks like free WiFi.
Pool
Free WiFi
St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1 Johor Bahru Johor
Free Cancellation
Reserve now, pay when you stay
$105 nightly
The price is $116 total per night
$116 total
Nov 15 - Nov 16
Total with taxes and fees
This hotel features an outdoor pool and a gym. Business travelers can take advantage of the laundry service. There's a bar/lounge on site, and laundry facilities and concierge services are also provided.
Pool
Free WiFi
Don't see what you're looking for?
See all available properties in Holiday Plaza
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.

Explore More Ways to Travel with Travelocity