Book a hotel near Paradigm Mall Johor Bahru, Johor Bahru

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

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top hotels close to Paradigm Mall Johor Bahru

Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall

4 out of 5
JALAN MEWAH RIA 2 Johor Bahru
Free Cancellation
Reserve now, pay when you stay
0.01 mi from Paradigm Mall Johor Bahru
$83 nightly
The price is $92 total per night
$92 total
Jan 27 - Jan 28, 2026
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. WiFi in public areas is free. Self parking, a coffee shop, and a snack bar/deli are also offered.
Pool
Free WiFi
Paradigm Residence By Stayrene

Paradigm Residence By Stayrene

3 out of 5
Lbh Skudai Johor Bahru Johor Darul Ta'zim
0.06 mi from Paradigm Mall Johor Bahru
$85 nightly
The price is $94 total per night
$94 total
Jan 27 - Jan 28, 2026
Total with taxes and fees
An outdoor pool is available at this condo. Take advantage of the free self parking.
Pool
Kitchen
JB Paradigm Mall by RR JBcity

JB Paradigm Mall by RR JBcity

Jalan Mewah Ria 2 Tebrau Johor
0.06 mi from Paradigm Mall Johor Bahru
Get rates
A gym is featured at this hotel, along with a terrace and a garden. There's fun for all ages with a playground and an arcade/game room. Free self parking and luggage storage are also offered on site.
Parking included
Gym
Paradigm Residence By Antlerzone

Paradigm Residence By Antlerzone

3 out of 5
Lebuhraya Skudai 15-03 Johor Bahru Johor
0.07 mi from Paradigm Mall Johor Bahru
$110 nightly
The price is $121 total per night
$121 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
An outdoor pool is featured at this apartment, along with free self parking. A garden is also provided.
Pool
Kitchen
Paradigm Residence by YJ

Paradigm Residence by YJ

2 out of 5
Paradigm Mall, Skudai Hwy, Skudai Tebrau Johor
0.07 mi from Paradigm Mall Johor Bahru
Get rates
A gym is available at this hotel. Take advantage of the free self parking.
Parking included
Gym
Skudai Paradigm Mall by RR JBcity

Skudai Paradigm Mall by RR JBcity

2 out of 5
Jalan Mewah Ria 2, Paradigm Residence Tebrau Johor
0.07 mi from Paradigm Mall Johor Bahru
Get rates
A gym is featured at this hotel, along with a coffee shop and a garden. Bring the family and enjoy the children's club, playground, and arcade/game room. Free self parking, luggage storage, and locker space are also offered.
Parking included
Gym
The Platino Sweet Peony 3BR8Pax @ Paradigm Mall

The Platino Sweet Peony 3BR8Pax @ Paradigm Mall

2 out of 5
A2801, The Platino, Jalan Segenting, Tebrau Johor
0.11 mi from Paradigm Mall Johor Bahru
Get rates
A gym is available at this hotel. Take advantage of the self parking.
Gym
Parking available
The Platino by YJ

The Platino by YJ

2 out of 5
Jalan Segenting, Taman Bukit Mewah, Tebrau Johor
0.16 mi from Paradigm Mall Johor Bahru
Get rates
A gym is available at this hotel.
Gym
The Platino, Grey Suite by Antlerzone

The Platino, Grey Suite by Antlerzone

2 out of 5
No. 9, Block C, Jalan Segenting Tebrau Johor
0.19 mi from Paradigm Mall Johor Bahru
Get rates
A gym is featured at this hotel, along with free self parking. A garden is also provided.
Parking included
Gym
Next to Paradigm Mall Escape JB,3BR, Up to 10 Person,

Next to Paradigm Mall Escape JB,3BR, Up to 10 Person,

2 out of 5
Jalan Segenting Platino Service Tebrau Johor
0.23 mi from Paradigm Mall Johor Bahru
Get rates
This hotel features a gym and a sauna. Bring the family and enjoy the children's pool, playground, and arcade/game room. Free self parking and barbecue grills are also offered on site.
Parking included
Gym
Stylish 4BR Near Paradigm Mall, Pool, Free Parking

Stylish 4BR Near Paradigm Mall, Pool, Free Parking

3 out of 5
Jalan Segenting, Jalan Segenting Johor Bahru Johor
0.31 mi from Paradigm Mall Johor Bahru
Get rates
This apartment doesn't skimp on freebies - guests receive free WiFi and free self parking. An outdoor pool is also provided.
Pool
Kitchen
The Leverage Business Hotel Skudai

The Leverage Business Hotel Skudai

3 out of 5
2, Jalan Pertama Johor Bahru
Free Cancellation
Reserve now, pay when you stay
0.49 mi from Paradigm Mall Johor Bahru
$27 nightly
The price is $31 total per night
$31 total
Jan 6 - Jan 7, 2026
Total with taxes and fees
Free WiFi in public areas, dry cleaning, and luggage storage are available at this hotel. A free shopping center shuttle is offered as well. The front desk is staffed around-the-clock and laundry facilities are on offer.
Free WiFi
Air conditioning
Don't see what you're looking for?
See all available properties in Paradigm Mall Johor Bahru
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.

Paradigm Mall Johor Bahru hotels essential information

Accommodation
1,296 hotels
Lowest Price
$31
Highest Price
$121
Popular hotels
Hyatt Place Johor Bahru Paradigm Mall, Paradigm Residence By Antlerzone, Paradigm Residence By Stayrene, The Platino Sweet Peony 3BR8Pax @ Paradigm Mall, JB Paradigm Mall by RR JBcity, Paradigm Residence by YJ, Skudai Paradigm Mall by RR JBcity, The Leverage Business Hotel Skudai, The Platino by YJ, The Platino, Grey Suite by Antlerzone, Next to Paradigm Mall Escape JB,3BR, Up to 10 Person,, Stylish 4BR Near Paradigm Mall, Pool, Free Parking

Recent Paradigm Mall Johor Bahru hotel reviews by fellow wanderers

Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall

5 out of 5
Posted 6 days ago
Travelocity Verified Review
"Location was excellent! The hotels were clean and organized. Warm and comfortable feel. Big rooms good for family and has space for everyone. "
A verified traveler stayed at Hyatt Place Johor Bahru Paradigm Mall
Hyatt Place Johor Bahru Paradigm Mall

Explore More Ways to Travel with Travelocity