Book Hotels in Taman Maju Jaya
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Taman Maju Jaya hotels

Capri by Fraser Johor Bahru
Menara Tiga Serangkai Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $97 total per night from Jan 4 to Jan 5
$97 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. There's fun for all ages with a children's pool and an arcade/game room, and families will appreciate ...
Friendly staff, big and clean room.
Reviewed on Dec 13, 2025

DoubleTree by Hilton Hotel Johor Bahru
01-02 Menara Landmark, No. 12 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $93 total per night from Jan 8 to Jan 9
$93 total
Jan 8 - Jan 9, 2026
Total with taxes and fees
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this hotel. Traveling on business? Take advantage of the 24-hour business center, ...
Clean rooms, great amenities. Nothing to complain about except the road works outside (nothing they can do about it, though just to note when trying to walk to the hotel from CIQ)
Reviewed on Dec 11, 2025

R&F Princess Cove by FUJU & 5mins to ClQ
Jalan Tanjung Puteri 1, Phase 2 Johor Bahru Johor
Fully refundable
$50 nightly
The price is $57 total per night from Jan 6 to Jan 7
$57 total
Jan 6 - Jan 7, 2026
Total with taxes and fees
A full-service spa and an outdoor pool are featured at this luxury residence. Enjoy the 24-hour gym and perks like free self parking and free WiFi. A terrace, ...
Excellent
Reviewed on Dec 4, 2025

Sunway Hotel Big Box
Persiaran Medini 6 Iskandar Puteri Johor
$99 nightly
The price is $110 total per night from Jan 13 to Jan 14
$110 total
Jan 13 - Jan 14, 2026
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Enjoy the 24-hour ...
Clean room, air conditioning worked well. Staff were very helpful at reception, particularly Mr Vicky who arranged transfer to Changi Airport. Good choice at buffet breakfast. Didn't eat other meals there as there is big choice in neighbouring retail park to explore.
Reviewed on Dec 8, 2025

Holiday Inn Johor Bahru City Centre by IHG
Jalan Tun Abdul Razak 80000 Johor Bahru
Fully refundable
$87 nightly
The price is $96 total per night from Jan 8 to Jan 9
$96 total
Jan 8 - Jan 9, 2026
Total with taxes and fees
This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Spacious and clean rooms, great location
Reviewed on Dec 11, 2025

Hyatt Place Johor Bahru Paradigm Mall
JALAN MEWAH RIA 2 Johor Bahru
$76 nightly
The price is $85 total per night from Jan 7 to Jan 8
$85 total
Jan 7 - Jan 8, 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 ...
Room ready before standard checkin timing, room is clean and well-maintained. location is good and mall is just beside
Reviewed on Dec 7, 2025

LEGOLAND Malaysia Resort
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
$187 nightly
The price is $205 total per night from Jan 11 to Jan 12
$205 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
A water park, 3 restaurants, and an outdoor pool are all featured at this smoke-free resort. There's fun for all ages with a children's pool and a playground, ...
Staff, clean room
Reviewed on Dec 8, 2025

KSL Hotel & Resort
33 Jalan Seladang, Taman Abad Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $81 total per night from Jan 1 to Jan 2
$81 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
A water park and a restaurant are featured at this resort. Bring the family and enjoy the children's pool, waterslide, and arcade/game room. Enjoy the outdoor ...
Room is clean
Reviewed on Dec 10, 2025

Newland Hotel by Ardens - Taman Pelangi
2 Jalan Abiad Johor Bahru Johor Darul Ta'zim
Fully refundableReserve now, pay when you stay
$21 nightly
The price is $26 total per night from Jan 7 to Jan 8
$26 total
Jan 7 - Jan 8, 2026
Total with taxes and fees
Self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free.
Don't see what you're looking for?
See all available properties in Taman Maju Jaya
View all propertiesLowest 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.
Frequently asked questions
Recent Taman Maju Jaya hotel reviews by fellow wanderers

Capri by Fraser Johor Bahru
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Friendly staff, big and clean room."
A verified traveler stayed at Capri by Fraser Johor Bahru






