Bandar Baru Permas Jaya Holidays from £830

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Packages with flights are ATOL protected
Price found within the past 48 hours. Click for updated prices.
Papaya Resort

Papaya Resort

3 out of 5
Price was £835, price is now £830 per person
£830
per person
14 Oct - 15 Oct
found 1 day ago
Return flight included
London (LON) to Johor Bahru (JHB)
9.4/10 Exceptional! (8 reviews)

MARINA BAY RESORT TIOMAN

MARINA BAY RESORT TIOMAN

3 out of 5
Price was £946, price is now £920 per person
£920
per person
14 Oct - 15 Oct
found 1 day ago
Return flight included
London (LON) to Johor Bahru (JHB)
No reviews

The Boathouse Pulau Tioman

The Boathouse Pulau Tioman

3.5 out of 5
Price was £953, price is now £933 per person
£933
per person
14 Oct - 15 Oct
found 1 day ago
Return flight included
London (LON) to Johor Bahru (JHB)
6.8/10 (3 reviews)
Lovely rooms and delicious food

Reviewed on 1 Jun 2025

Minang Cove Resort

Minang Cove Resort

3.5 out of 5
Price was £900, price is now £890 per person
£890
per person
14 Oct - 15 Oct
found 1 day ago
Return flight included
London (LON) to Johor Bahru (JHB)
9.4/10 Exceptional! (73 reviews)
Stayed at minang cove resort for 5 days as part of a family (teenagers) holiday and absolutely loved it! Superb staff, mix of relaxation and activities, good food and drink, and of course shark feeding from the jetty at 9 o'clock every night!

Reviewed on 26 Aug 2024

Tioman Dive Resort

Tioman Dive Resort

3 out of 5
Price was £848, price is now £842 per person
£842
per person
14 Oct - 15 Oct
found 1 day ago
Return flight included
London (LON) to Johor Bahru (JHB)
8.6/10 Excellent! (103 reviews)
Great hotel and great staff

Reviewed on 4 Jul 2026

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

Senibong Cove

While Senibong Cove isn't home to many top sights, KSL City Mall and The Mall are some notable places to visit nearby.

Find hotels in Senibong Cove

Top hotels in Bandar Baru Permas Jaya

Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel

4.5 out of 5
No. 2, Jalan Permas 11 Masai Johor
Fully refundableReserve now, pay when you stay
The price is £90 per night from 6 Aug to 7 Aug
£90
6 Aug - 7 Aug
includes taxes & fees
Renaissance Johor Bahru Hotel
Atelier Hotel Permas

Atelier Hotel Permas

2 out of 5
19 Jln Permas 10/6 Masai Johor Darul Ta'zim
Fully refundableReserve now, pay when you stay
The price is £29 per night from 19 Aug to 20 Aug
£29
19 Aug - 20 Aug
includes taxes & fees
Atelier Hotel Permas
Havona Hotel -Permas Jaya -Self Check-In

Havona Hotel -Permas Jaya -Self Check-In

2 out of 5
39-41 Jalan Permas 10/7 Masai Johor Darul Ta'zim
The price is £16 per night from 5 Aug to 6 Aug
£16
5 Aug - 6 Aug
includes taxes & fees
6.8/10 (8 reviews)
"Convenience to move in the town with planty of food outlet"

Reviewed on 24 Jun 2026

Havona Hotel -Permas Jaya -Self Check-In
See all 1,292 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 Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Bandar Baru Permas Jaya travel package cost?
Perhaps less than you might think — from a low £830, in fact! By combining flights, hotels and car rentals into your own customized travel package, your Bandar Baru Permas Jaya escape is just a few clicks away.
If I'm not able to travel, can I cancel my Bandar Baru Permas Jaya travel package?
We totally get it — sometimes life doesn't go according to plan. If you've booked a Bandar Baru Permas Jaya travel package and have to cancel or change it, we can help. It's always worth having a look at our Customer Service Portal first for information. But generally speaking, if you've taken out your package within 24 hours, you may be able to cancel and rebook for free. If it's more than 24 hours, your airline, hotel or car rental company may charge a fee.
How do I get a cheap travel package to Bandar Baru Permas Jaya?
Bundling your flight and hotel with Expedia won't just save precious time — it'll save you a few dollars too. A Bandar Baru Permas Jaya travel package makes it easy to organise your ideal trip. With more than 550 airlines throughout the world to choose from, finding convenient flights that fit your busy schedule won't be hard. Not only that, we have over 1,000,000 properties globally to take your pick of. Now that's what you call choice. Whatever your budget, Expedia puts more of the world within your reach.
Does Expedia offer Book Now, Pay Later Bandar Baru Permas Jaya holidays?
Expedia has teamed up with online lender Klarna to make booking your next getaway a bit easier on the wallet. Paying by instalment means you can spread the costs of your next big adventure, leaving you with more money to play with while you're travelling. Klarna has several payment plans to choose from, so you're sure to find something that fits into your budget. Check out these flexible payment options:

  • Pay monthly holidays: Klarna has convenient monthly payment plans that suit all types of budgets, so you can book that well-earned holiday sooner.
  • Pay in instalments holidays: If you'd like to pay off your getaway in multiple transactions, holidays paid in instalments might be the right option for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: When you stumble on an unbeatable deal but don't have the full amount yet, Klarna's low deposit holiday plan will help you secure your getaway.

What are the top hotels in Bandar Baru Permas Jaya?
If this will be your first time in Bandar Baru Permas Jaya, reserve a room at Hotel Time Johor Bahru or Renaissance Johor Bahru Hotel. Both hotels offer comfortable beds and are popular options with many travellers.
How far in advance should I book my Bandar Baru Permas Jaya holiday?
Browse Expedia to compare airfares as soon as possible. In many cases, you can purchase a seat up to a year prior to departure. If you don't see your preferred carrier, or you have to book last minute, fear not. Cheap fares to Bandar Baru Permas Jaya occasionally appear within weeks of the date of departure.
What does an Expedia Bandar Baru Permas Jaya travel package include?
Hotels, car rentals and flights — we bring you the very best bargains. All you'll have to do is decide on your ideal combination. Once you've made your booking, you can add on the exciting stuff like tours and experiences. Our travel packages make it simple to put together an amazing Bandar Baru Permas Jaya trip.
What should I know before booking a Bandar Baru Permas Jaya travel package?
You can save big by combining your flights, hotels and rental cars. Once you've created your package, add on fun stuff like day tours or experiences. Your next awesome adventure is only a few clicks away.
Can I choose my airline with a Bandar Baru Permas Jaya Expedia travel package?
Yes — that's one of the best things about an Expedia travel package. You're the boss! We have more than 550 airline partners worldwide, so you have options galore when organising your Bandar Baru Permas Jaya adventure.

Things to do

eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

£2
per traveller
eSIM: Airalo Malaysia Package
Singapore Night Safari E-Ticket

Night Safari Admission Ticket

£36
per adult
86% of travellers recommend
Night Safari Admission Ticket
Bird Paradise Singapore

Singapore Bird Paradise E-Ticket

£30
per adult
100% of travellers recommend
Singapore Bird Paradise E-Ticket
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. Flight-inclusive packages are ATOL protected.