Malaysia may have travel restrictions in place, including self-quarantine, due to COVID-19.

Find out moreOpens in new tab or window

Exclusive Holiday Plaza Vacation Deals

Frequently asked questions

How much are vacation packages to Holiday Plaza?
You can land an excellent flight and hotel bundle for as little as . With a Travelocity vacation package, a trip to Holiday Plaza has never been more tempting! Save both time and cash and get an early start with packing your suitcases.
Where can I get the best vacation package deals for Holiday Plaza?
No matter your travel style, Travelocity can help you get an unbeatable Holiday Plaza package deal. The only thing you have to do is mix and match from our 400 air carriers and 1,000,000 properties across the globe.
Why should I book my Holiday Plaza vacation bundle with Travelocity?
Because you’ll never roam on your own if you lock in your vacation through us, and we offer 24/7 support and top-quality service to boot. Add to that our Price Match Guarantee and countless destinations to select from. We’re here to make your daydreams a reality.

Top Holiday Plaza hotel deals

Mutiara Johor Bahru
Mutiara Johor Bahru
4 out of 5
Jalan Dato Sulaiman, Taman Century, KB No. 779, Johor Bahru, Johor
Free Cancellation
Reserve now, pay when you stay
The price is $30 per night
This smoke-free hotel includes 3 restaurants, an outdoor pool, and a fitness center. Traveling on business? Take advantage of the business center, free WiFi ...
DoubleTree by Hilton Hotel Johor Bahru
DoubleTree by Hilton Hotel Johor Bahru
4 out of 5
12 Jalan Ngee Heng, Johor Bahru, Johor
Free Cancellation
Reserve now, pay when you stay
The price is $48 per night
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this hotel. Traveling on business? Take advantage of the 24-hour business center, ...
Glex Hotel Signature Johor Bahru
Glex Hotel Signature Johor Bahru
3 out of 5
Unit 1.09 Level 1 Plaza DNP, No. 59, Ja;an Dato Abdullah Tahir, Johor Bahru, Johor Bahru
Free Cancellation
The price is $24 per night
Self parking is available and the hotel's front desk is staffed around-the-clock. A snack bar/deli is also provided.
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.

Best Lodging Options Near Holiday Plaza

^Savings based on all package bookings with Flight + Hotel made on Travelocity.com from as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.