Compare Cheap Hotels in Taman Maju Jaya

Secret Bargains - Save an extra 10% or more on select hotels

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

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Cheap Taman Maju Jaya Hotels

Newland Hotel by Ardens - Taman Pelangi

Newland Hotel by Ardens - Taman Pelangi

2 out of 5
2 Jalan Abiad Johor Bahru Johor Darul Ta'zim
$22 nightly
The price is $27 total per night
$27 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
0.1 mi from city center
With a stay at Newland Hotel by Ardens - Taman Pelangi in Johor Bahru (Central District), you'll be within a 5-minute drive of KSL City Mall and Johor Bahru City Square.
Free WiFi
Air conditioning
Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

4 out of 5
Menara Tiga Serangkai Johor Bahru Johor
$85 nightly
The price is $94 total per night
$94 total
Dec 31 - Jan 1, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
1.07 mi from city center
Located in Johor Bahru (Central District), Capri by Fraser Johor Bahru is a 3-minute walk from Johor Bahru Customs, Immigration, and Quarantine Complex and 8 minutes by foot from Johor Bahru City Square.
Pool
Free WiFi
KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad Johor Bahru Johor
$77 nightly
The price is $86 total per night
$86 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
0.44 mi from city center
A stay at KSL Hotel & Resort places you in the heart of Johor Bahru, steps from KSL City Mall and a 4-minute drive from Angry Birds Activity Park Johor Bahru.
Pool
Free WiFi
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND Iskandar Puteri Johor
$190 nightly
The price is $208 total per night
$208 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
10.03 mi from city center
With a stay at LEGOLAND Malaysia Resort in Iskandar Puteri (Nusajaya), you'll be steps from LEGOLAND® Malaysia and a 4-minute drive from Eco Botanic at EcoWorld Gallery.
Pool
Parking included
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
$82 nightly
The price is $90 total per night
$90 total
Jan 19 - Jan 20, 2026
Total with taxes and fees
Free Cancellation
1.3 mi from city center
With a stay at Holiday Inn Johor Bahru City Centre by IHG, you'll be centrally located in Johor Bahru, steps from Komtar JBCC and within a 5-minute walk of Johor Bahru City Square.
Pool
Parking included
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
$89 nightly
The price is $98 total per night
$98 total
Jan 18 - Jan 19, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
1.22 mi from city center
DoubleTree by Hilton Hotel Johor Bahru is centrally located in Johor Bahru, a 4-minute walk from Komtar JBCC and 10 minutes by foot from Johor Bahru City Square.
Pool
Hot Tub
R&F Princess Cove by FUJU & 5mins to ClQ

R&F Princess Cove by FUJU & 5mins to ClQ

4.5 out of 5
Jalan Tanjung Puteri 1, Phase 2 Johor Bahru Johor
$50 nightly
The price is $57 total per night
$57 total
Jan 6 - Jan 7, 2026
Total with taxes and fees
Free Cancellation
1.6 mi from city center
With a stay at R&F Princess Cove by FUJU & 5mins to ClQ in Johor Bahru (Central District), you'll be within a 5-minute drive of Johor Bahru City Square and Johor Bahru Customs, Immigration, and Quarantine Complex.
Pool
Kitchen
Sunway Hotel Big Box

Sunway Hotel Big Box

3.5 out of 5
Persiaran Medini 6 Iskandar Puteri Johor
$105 nightly
The price is $116 total per night
$116 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
11.3 mi from city center
With a stay at Sunway Hotel Big Box in Iskandar Puteri (Nusajaya), you'll be within a 15-minute drive of LEGOLAND® Malaysia and Aeon Mall Bukit Indah.
Pool
Parking included
Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall

4 out of 5
JALAN MEWAH RIA 2 Johor Bahru
$84 nightly
The price is $93 total per night
$93 total
Jan 8 - Jan 9, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
6.19 mi from city center
With a stay at Hyatt Place Johor Bahru Paradigm Mall in Johor Bahru, you'll be steps from Paradigm Mall Johor Bahru and a 3-minute drive from Sutera Mall.
Pool
Free WiFi
Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel

4.5 out of 5
No. 2, Jalan Permas 11 Masai Johor
$117 nightly
The price is $129 total per night
$129 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
3.23 mi from city center
Located in Masai (Bandar Baru Permas Jaya), Renaissance Johor Bahru Hotel is within a 10-minute drive of The Mall and KSL City Mall.
Pool
Free WiFi
Amari Johor Bahru

Amari Johor Bahru

5 out of 5
No. 82C, Jalan Trus Johor Bahru Johor
$80 nightly
The price is $88 total per night
$88 total
Jan 12 - Jan 13, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
1.29 mi from city center
A stay at Amari Johor Bahru places you in the heart of Johor Bahru, within a 15-minute walk of Johor Bahru City Square and Johor Bahru Customs, Immigration, and Quarantine Complex.
Pool
Spa
Sheraton Johor Bahru

Sheraton Johor Bahru

4 out of 5
#05-01A, Menara SKS, Jalan Storey, Bukit Senyum Johor Bahru Johor
$159 nightly
The price is $174 total per night
$174 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
0.77 mi from city center
With a stay at Sheraton Johor Bahru, you'll be centrally located in Johor Bahru, within a 5-minute drive of Johor Bahru City Square and KSL City Mall.
Pool
Free WiFi
Don't see what you're looking for?
See all available properties in Taman Maju 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.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

Taman Maju Jaya hotels essential information

Accommodation
1,353 hotels
Lowest Price
$27
Highest Price
$208
Popular hotels
Newland Hotel by Ardens - Taman Pelangi, Capri by Fraser Johor Bahru, KSL Hotel & Resort, LEGOLAND Malaysia Resort, Holiday Inn Johor Bahru City Centre by IHG, DoubleTree by Hilton Hotel Johor Bahru, R&F Princess Cove by FUJU & 5mins to ClQ, Sunway Hotel Big Box, Hyatt Place Johor Bahru Paradigm Mall, Renaissance Johor Bahru Hotel, Amari Johor Bahru, Sheraton Johor Bahru