Bandar Baru Permas Jaya Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to CA $1,096 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Top Holiday Package Deals in Bandar Baru Permas Jaya

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

Anantara Desaru Coast Resort & Villas

4.5 out of 5
per person
Dec. 26 - Dec. 28
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Johor Bahru (JHB)
8.6/10 Excellent! (37 reviews)
A great choice for a short stay in Desaru. Rooms are very comfortable and spacious with large bathrooms and balconies. Pool and beach areas are beautiful and relaxing. Good variety of food at breakfast, service in the restaurants and bars was friendly but often rather slow. Limited dining options on site and not much else in the area other than a few other hotels and the golf course.

Reviewed on Apr. 8, 2024

Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until December 4 with our Black Friday deals. Stay by December 15, 2025.
Unlock Black Friday deals

Where to stay in Bandar Baru Permas Jaya

Find the best Bandar Baru Permas Jaya areas and neighborhoods for the activities you enjoy most. Learn more about Bandar Baru Permas Jaya
Default Image

Bandar Seri Alam

While Bandar Seri Alam might not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Johor Circuit and Sembawang Park.

Find hotel + flight trips in Bandar Seri Alam

Bandar Baru Permas Jaya 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
Fully refundableReserve now, pay when you stay
The price is CA $112 per night from Nov. 24 to Nov. 25
CA $112
CA $124 total
includes taxes & fees
Nov 24 - Nov 25
8.8/10 Excellent! (955 reviews)
"It was amazing and wonderful. Very good location and pleasant"

Reviewed on Sep. 27, 2024

Renaissance Johor Bahru Hotel
Hotel Time Johor Bahru
Hotel Time Johor Bahru
3 out of 5
15 & 17 Jalan Permas 10/8, Bandar Baru Permas Jaya, Masai, Johor
The price is CA $20 per night from Nov. 24 to Nov. 25
CA $20
CA $27 total
includes taxes & fees
Nov 24 - Nov 25
6.6/10 (69 reviews)
Pleasant stay
"Good location 🤗"

Reviewed on Jun. 27, 2024

Hotel Time Johor Bahru
Hotel Legend Boutique
Hotel Legend Boutique
3 out of 5
2 & 4, Jalan Permas 10/9, Bandar Baru Permas Jaya, Masai, Johor
The price is CA $38 per night from Dec. 2 to Dec. 3
CA $38
CA $47 total
includes taxes & fees
Dec 2 - Dec 3
8.4/10 Very Good! (115 reviews)
"A value-for-money hotel that is good for short stay. Convenient location in Permas Jaya with lots of restaurants within walking distance."

Reviewed on Oct. 5, 2024

Hotel Legend Boutique
See all 943 properties in Bandar Baru Permas Jaya
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.

All Inclusive Vacations

All Inclusive Vacations

Beach Vacations

Beach Vacations

Family Vacations

Family Vacations

Frequently asked questions

How much does a Bandar Baru Permas Jaya vacation package cost?
Choose from any combination of flights, hotels and car rentals, and you can be vacationing in Bandar Baru Permas Jaya from just CA $3,190. And the more you bundle, the more cash you save. The getaway of your dreams has never been more affordable.
How do I get a cheap travel package to Bandar Baru Permas Jaya?
Our Bandar Baru Permas Jaya vacation packages offer plenty of savings for the savvy traveler. For the best deals, simply bundle your flights, hotels and extras (including activities) into a convenient package. But low prices are just the beginning of your next awesome adventure. When you book with Expedia, you’ll have more than 550 air carriers and 1,000,000 hotels throughout the world to pick from. No matter your budget, there’s a vacation package to suit you.
What are the top hotels in Bandar Baru Permas Jaya?
Get your escape off to an excellent start by booking a room at Grand World Hotel. It’s one of most sought-after hotels in Bandar Baru Permas Jaya. Another leading option is Hotel Legend Boutique.
How far in advance should I book my Bandar Baru Permas Jaya vacation?
To land cheap prices, book nice and early. Airlines usually start selling tickets, along with some of the lowest fares, nearly a year prior to departure. Hotels, activities and car rental should also be booked well in advance to avoid disappointment. If you’re in need of a last-minute getaway in Bandar Baru Permas Jaya, there are always plenty of great deals to be had on Expedia. Check them out now!
What does an Expedia Bandar Baru Permas Jaya travel package include?
Flights, hotels and a reliable car for all your road trip adventures. Simply pick and choose your favorite bundle and get access to great discounts. Once you’ve made your booking, add on a couple of experiences and tours and watch your savings pile up. When it comes to creating your Bandar Baru Permas Jaya trip, you’re in charge!
What should I know before booking a Bandar Baru Permas Jaya travel package?
Bundling your bookings into a Bandar Baru Permas Jaya vacation package is the easiest way to organize your trip. Not only that, you’ll get great discounts when you combine your flights, hotels and car rentals. Once you’ve booked, why not add on a day tour or an activity?
Can I choose my airline with a Bandar Baru Permas Jaya Expedia vacation package?
You can, and with over 550 airlines to pick from around the world, you’re not short on choice. Have a look through the available options and see which airline suits your budget and needs.
If I'm not able to travel, can I cancel my Bandar Baru Permas Jaya vacation package?
Plans can change unexpectedly, so yes. You may be able to cancel and rebook your Bandar Baru Permas Jaya vacation package for free within 24 hours of booking. For older bookings, you can still cancel and rebook, but your car rental company, airline or hotel may charge a fee. Need more information? Take a look at our Customer Service Portal. We’ll help make sure your getaway goes off without a hitch.

Things to do

Seadoo Safari Johor Bahru

Seadoo Safari Johor Bahru

CA $76
Per adult
Seadoo Safari Johor Bahru
Brooklyn Cruise, Senibong Cove

Brooklyn Cruise

CA $20
Per adult
Brooklyn Cruise
Magical Brooklyn Cruise at Senibong Cove

Magical Brooklyn Cruise at Puteri Harbour

CA $30
Per adult
Magical Brooklyn Cruise at Puteri Harbour
See all activities in Masai
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.