Top Hotels Near Paradigm Mall Johor Bahru in Johor Bahru from NZ$34

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
25 Dec - 26 Dec
Tomorrow
26 Dec - 27 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paradigm Mall Johor Bahru hotels

City view from property
Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall
4.0 star property
< 0.1 km from Paradigm Mall Johor Bahru
9.0 out of 10, Wonderful, (364)
"Very friendly staffs, spacious room and superb location. Had an excellent first stay!"
Singapore
Lynn
The price is NZ$161
includes taxes & fees
8 Jan - 9 Jan 2026
Hyatt Place Johor Bahru Paradigm Mall
Apartment, 2 Bedrooms
Paradigm Residence By Antlerzone

Paradigm Residence By Antlerzone

Paradigm Residence By Antlerzone
3.0 star property
0.1 km from Paradigm Mall Johor Bahru
9.0 out of 10, Wonderful, (28)
"Place is big and clean shopping just below the apt and many things to do and eat."
Singapore
Tian Liang
The price is NZ$297
includes taxes & fees
29 Dec - 30 Dec
Paradigm Residence By Antlerzone
Suite
The Leverage Business Hotel Skudai

The Leverage Business Hotel Skudai

The Leverage Business Hotel Skudai
3.0 star property
0.8 km from Paradigm Mall Johor Bahru
8.2 out of 10, Very good, (338)
"Friendly staff"
Singapore
CHEE KAI
The price is NZ$53
includes taxes & fees
6 Jan - 7 Jan 2026
The Leverage Business Hotel Skudai
Terrace/patio
The Point Boutique Hotel

The Point Boutique Hotel

The Point Boutique Hotel
3.0 star property
1 km from Paradigm Mall Johor Bahru
8.4 out of 10, Very good, (18)
"Easy access to Senai Airport."
United Kingdom
Sin Mun
The Point Boutique Hotel
Lobby
Eight Days Boutique Hotel

Eight Days Boutique Hotel

Eight Days Boutique Hotel
2.0 star property
Kempas, 3.1 km from Paradigm Mall Johor Bahru
8.8 out of 10, Excellent, (26)
"Simple no frills room. Good for a night stay or just for sleeping. Service staff are friendly and helpful."
Singapore
Kanthan
The price is NZ$61
includes taxes & fees
6 Jan - 7 Jan 2026
Eight Days Boutique Hotel
Outdoor pool
Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru
4.0 star property
Taman Perling, 2.2 km from Paradigm Mall Johor Bahru
7.8 out of 10, Good, (703)
"Na"
Malaysia
Mohd
The price is NZ$128
includes taxes & fees
9 Jan - 10 Jan 2026
Amerin Hotel Johor Bahru
LCD TV
Avantgarde Hotel

Avantgarde Hotel

Avantgarde Hotel
3.0 star property
Taman Sutera Utama, 1.8 km from Paradigm Mall Johor Bahru
7.6 out of 10, Good, (168)
"We attend a dinner function at Peking restaurant and it was very convenient and food and shopping mall is nearby"
Singapore
kok meng
The price is NZ$59
includes taxes & fees
7 Jan - 8 Jan 2026
Avantgarde Hotel
Breakfast area
Nex Hotel Johor Bahru

Nex Hotel Johor Bahru

Nex Hotel Johor Bahru
2.0 star property
Taman Perling, 2.4 km from Paradigm Mall Johor Bahru
7.6 out of 10, Good, (41)
"The room is clean and the staff Mika & Sha are friendly and helpful "
Malaysia
Chan
Nex Hotel Johor Bahru
Café
Mood Hotel

Mood Hotel

Mood Hotel
3.0 star property
Taman Sutera Utama, 2.1 km from Paradigm Mall Johor Bahru
7.6 out of 10, Good, (72)
"Simple, and convenient to walk around. Plenty of food choices for selections. "
Singapore
Ivan
The price is NZ$71
includes taxes & fees
29 Dec - 30 Dec
Mood Hotel
Lobby sitting area
DK Hotel

DK Hotel

DK Hotel
3.5 star property
2.2 km from Paradigm Mall Johor Bahru
7.4 out of 10, Good, (10)
"Cheap n nice friendly hotel. "
United States
Chin Hin
DK Hotel
Family Suite
Here Hotel

Here Hotel

Here Hotel
2.0 star property
Taman Sutera Utama, 2 km from Paradigm Mall Johor Bahru
6.8 out of 10, (142)
"Nice cozy room"
Singapore
Daniel
Here Hotel
Lobby
GoodHope Hotel Skudai

GoodHope Hotel Skudai

GoodHope Hotel Skudai
3.5 star property
Sekudai, 2.9 km from Paradigm Mall Johor Bahru
6.4 out of 10, (54)
"Free onsite parking , need to validate at reception before exiting it , breakfast was ok with limited choice , given the price I paid for , can't expect more than the ususal I paid for more expensive hotel "
Singapore
Anonymous traveller
The price is NZ$70
includes taxes & fees
6 Jan - 7 Jan 2026
GoodHope Hotel Skudai
Family Room
H-Hotel

H-Hotel

H-Hotel
2.5 star property
1.6 km from Paradigm Mall Johor Bahru
6.4 out of 10, (24)
"Property was worse.. Room smelly, bathroom sink broken, no facilities, no wifi connection. Staff was u friendly and don't understand.. Bathroom have centipede. Dangerous with young children. Can't acceptable.. Disappointed."
Singapore
Noorazizah
The price is NZ$34
includes taxes & fees
28 Dec - 29 Dec
H-Hotel
Deluxe Triple Room
Homestay 77

Homestay 77

Homestay 77
2.0 star property
Kempas, 1.2 km from Paradigm Mall Johor Bahru
6.8 out of 10, (3)
"No window"
Singapore
JIMMY
Homestay 77
Reception
Skudai Hotel

Skudai Hotel

Skudai Hotel
2.0 star property
Sekudai, 2.9 km from Paradigm Mall Johor Bahru
4.0 out of 10, (1)
The price is NZ$35
includes taxes & fees
7 Jan - 8 Jan 2026
Skudai Hotel
Interior
HereHotel Dormitory

HereHotel Dormitory

HereHotel Dormitory
2.0 star property
Taman Sutera Utama, 2 km from Paradigm Mall Johor Bahru
3.0 out of 10, (2)
"So bad "
Malaysia
Ding
HereHotel Dormitory
Family Room
Skudai Hotel Universiti Teknologi Malaysia

Skudai Hotel Universiti Teknologi Malaysia

Skudai Hotel Universiti Teknologi Malaysia
2.5 star property
Sekudai, 2.9 km from Paradigm Mall Johor Bahru
Skudai Hotel Universiti Teknologi Malaysia
Deluxe Twin Room, 2 Single Beds
Hotel O RAHMAH SOJOURN CENTRE

Hotel O RAHMAH SOJOURN CENTRE

Hotel O RAHMAH SOJOURN CENTRE
2.0 star property
2.4 km from Paradigm Mall Johor Bahru
The price is NZ$39
includes taxes & fees
4 Jan - 5 Jan 2026
Hotel O RAHMAH SOJOURN CENTRE
Comfort Apartment, Non Smoking, City View | Living area
Paradigm Residence By Stayrene

Paradigm Residence By Stayrene

Paradigm Residence By Stayrene
3.0 star property
< 0.1 km from Paradigm Mall Johor Bahru
The price is NZ$189
includes taxes & fees
8 Jan - 9 Jan 2026
Paradigm Residence By Stayrene
Living area
L22-ParadigmMall Residence Skudai JB 3R2B-10pax by UcomeHomestay

L22-ParadigmMall Residence Skudai JB 3R2B-10pax by UcomeHomestay

L22-ParadigmMall Residence Skudai JB 3R2B-10pax by UcomeHomestay
2.0 star property
0.1 km from Paradigm Mall Johor Bahru
L22-ParadigmMall Residence Skudai JB 3R2B-10pax by UcomeHomestay
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.
View all properties

Top Paradigm Mall Johor Bahru Hotel Reviews

Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall

10/10 Excellent
"Friendly staff, convenient location. Gave a cake for my wedding anniversary."
Julie 1-night trip
Posted 10 days ago
Hyatt Place Johor Bahru Paradigm Mall

Hotels near other Paradigm Mall Johor Bahru attractions

Sutera Mall

3.7/5 (27 reviews)
During your visit to Johor Bahru, you can find the perfect gifts to bring home at Sutera Mall. While in this family-friendly area, you can savour the top-notch restaurants.
See properties

Angsana Johor Bahru Mall

You can find the perfect gifts to bring home at Angsana Johor Bahru Mall during your stay in Johor Bahru. Make some time to visit the shops while you're in the area.
See properties

Frequently asked questions

What's the area like around Paradigm Mall Johor Bahru?
Paradigm Mall Johor Bahru is located in a family-friendly area of Tebrau known for its array of dining options and major shopping area. If you're looking for a convenient place to stay, take a look at the 46 hotels and other accommodation options you'll find within a mile.
What's the best hotel to stay close to Paradigm Mall Johor Bahru?
Adjacent to Paradigm Mall Johor Bahru, Hyatt Place Johor Bahru Paradigm Mall is one of the top choices for your stay based on our traveller data, and this hotel offers a restaurant and an outdoor pool. Other good options close by include The Leverage Business Hotel Skudai and Paradigm Residence By Stayrene.
How many hotels will I be able to find close to Paradigm Mall Johor Bahru?
Expedia has 46 hotels and other accommodation options within a mile from Paradigm Mall Johor Bahru.
If I need to cancel the hotel reservation for my stay near Paradigm Mall Johor Bahru, will I receive a refund?
Yes, most room reservations are refundable provided that you cancel prior to the accommodation's cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If you have a reservation that's non-refundable, you might be able to cancel it and be given a refund within a 24-hour period of your booking. Plug in your dates, click on "Search", then use the filter option "fully refundable" to get the best deals available near Paradigm Mall Johor Bahru.
What can I see and do near Paradigm Mall Johor Bahru?
Spend some time exploring the the natural beauty of Danga Bay Park, Hutan Bandar MPJBT and Taman Merdeka. A shopping trip to Sutera Mall, Angsana Johor Bahru Mall or Aeon Mall Bukit Indah might be the perfect place to find that souvenir you've been looking for. You might plan a visit to Johor Golf and Country Club or Tan Sri Hassan Yunus Stadium while you're in the area.

Explore a world of travel with Expedia