Bandar Baru Permas Jaya Vacation Packages for 2025

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Photo by Tan Shu Mei
Choose two or more items and save on your trip:

Top Hotel Deals

Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel

4.5 out of 5
No. 2, Jalan Permas 11, Bandar Baru Permas Jaya, Masai, Johor
0.76 km from Bandar Baru Permas Jaya
Stay at this 4.5-star luxury hotel in Masai. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the breakfast and the helpful staff in our ...
Hotel Legend Boutique

Hotel Legend Boutique

3 out of 5
2 & 4, Jalan Permas 10/9, Bandar Baru Permas Jaya, Masai, Johor
0.53 km from Bandar Baru Permas Jaya
Stay at this 3-star hotel in Masai. Enjoy free WiFi, room service, and a 24-hour front desk. Popular attractions KSL City Mall and Johor Bahru City Square are ...
I am Jazz Boutique Hotel

I am Jazz Boutique Hotel

2 out of 5
No. 122 & 124, Jalan Permas 10, Bandar Baru Permas Jaya, Masai, Johor
0.49 km from Bandar Baru Permas Jaya
Stay at this hotel in Masai. Enjoy free WiFi, 24-hour room service, and parking (surcharge). Popular attractions KSL City Mall and Johor Bahru City Square are ...
Amari Johor Bahru

Amari Johor Bahru

5 out of 5
No. 82C, Jalan Trus, Johor Bahru, Johor
7.48 km from Bandar Baru Permas Jaya
Stay at this 5-star luxury hotel in Johor Bahru. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff and the ...
St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1, Kota Southkey, Johor Bahru, Johor
4.61 km from Bandar Baru Permas Jaya
Stay at this 3-star business-friendly hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff ...
KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
6.39 km from Bandar Baru Permas Jaya
Stay at this 4-star family-friendly resort in Johor Bahru. Enjoy free WiFi, water park access (surcharge), and breakfast (surcharge). Our guests praise the helpful ...
Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall

4 out of 5
JALAN MEWAH RIA 2, BUKIT MEWAH, Johor Bahru
14.95 km from Bandar Baru Permas Jaya
Stay at this 4-star hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean ...
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

4 out of 5
01-02 Menara Landmark, No. 12, Johor Bahru, Johor
7.49 km from Bandar Baru Permas Jaya
Stay at this 4-star spa hotel in Johor Bahru. Enjoy a full-service spa, 3 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG

4 out of 5
Jalan Tun Abdul Razak 80000, Johor Bahru
7.33 km from Bandar Baru Permas Jaya
Stay at this 4-star business-friendly hotel in Johor Bahru. Enjoy free WiFi, free parking, and a 24-hour fitness center. Our guests praise the breakfast and ...
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
22.11 km from Bandar Baru Permas Jaya
Stay at this 4-star family-friendly resort in Iskandar Puteri. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the helpful staff and the ...
Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

4 out of 5
Menara Tiga Serangkai, Jalan Tengku Azizah, Johor Bahru, Johor
7.03 km from Bandar Baru Permas Jaya
Stay at this 4-star family-friendly hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the ...
Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Inn Express & Suites Johor Bahru by IHG

4 out of 5
Lot 512, Jalan Syed Mohd Mufti, Johor Bahru, Johor
7.9 km from Bandar Baru Permas Jaya
Stay at this 4-star business-friendly hotel in Johor Bahru. Enjoy free breakfast, free WiFi, and room service. Our guests praise the helpful staff and the clean ...
Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre

4.5 out of 5
260, Jalan Dato Sulaiman, Taman Abad, Johor Bahru, Johor
6.41 km from Bandar Baru Permas Jaya
Stay at this 4.5-star luxury hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Popular attractions KSL City Mall and Johor ...
Ramada Suites by Wyndham The Straits Johor Bahru

Ramada Suites by Wyndham The Straits Johor Bahru

3 out of 5
The Straits Apartment, Jalan Abdul Samad, Johor Bahru, Johor
9.05 km from Bandar Baru Permas Jaya
Stay at this 3-star hotel in Johor Bahru. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Johor Bahru City Square and KSL City Mall ...
Citrus Hotel Johor Bahru by Compass Hospitality

Citrus Hotel Johor Bahru by Compass Hospitality

3.5 out of 5
No. 16, Jalan Station, Johor Bahru, Johor
7.35 km from Bandar Baru Permas Jaya
Stay at this 3.5-star business-friendly hotel in Johor Bahru. Enjoy free WiFi, a fitness center, and a 24-hour front desk. Popular attractions Johor Bahru City ...
Don't see what you're looking for?
See all available properties in Bandar Baru Permas Jaya
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.