Book Hotels in Melayu Majidee
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 Melayu Majidee hotels

Space Residency by A----Walk 100m to KSL
15309, Jalan Harimau, Taman Abad Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$46 nightly
The price is $52 total per night from Jul 5 to Jul 6
$52 total
Jul 5 - Jul 6
Total with taxes and fees
This aparthotel features an outdoor pool and a 24-hour gym. There's fun for all ages with a free kid's club and a children's pool, and families will appreciate ...
"Very responsive staff to help with everything in the home. Down sides to consider are- only one key card so that makes going out separately challenging. Laundry area was really good...clothes dry super fast after washing. detergent provided. Helpful host that provided mosquito repellent when we complaint ..."
Reviewed on Jun 24, 2026

Sheraton Johor Bahru
#05-01A, Menara SKS, Jalan Storey, Bukit Senyum Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$134 nightly
The price is $148 total per night from Jul 5 to Jul 6
$148 total
Jul 5 - Jul 6
Total with taxes and fees
This Art Deco hotel features 2 restaurants, 2 outdoor pools, and a 24-hour gym. There's fun for all ages with a children's pool and a waterslide. Enjoy the steam ...
"Attached to shopping mall"
Reviewed on Jun 30, 2026

DoubleTree by Hilton Hotel Johor Bahru
01-02 Menara Landmark, No. 12 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $90 total per night from Aug 2 to Aug 3
$90 total
Aug 2 - Aug 3
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, ...
"Great hotel, too bad the pool was under renovation during our stay. My only concern was the aircon and light switch in the room. The aircon seems to only be on one temperature, no matter how you adjust it and the main room light switch was not working. Other than that, all was great"
Reviewed on Jun 18, 2026

Hyatt Place Johor Bahru Paradigm Mall
JALAN MEWAH RIA 2 Johor Bahru
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $94 total per night from Jul 16 to Jul 17
$94 total
Jul 16 - Jul 17
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the gym and perks like free WiFi. Self parking, a coffee shop, and a snack bar/deli ...
"Overall the stay is pleasant. Room is spacious and clean."
Reviewed on Jul 2, 2026

Amari Johor Bahru
No. 82C, Jalan Trus Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $101 total per night from Aug 3 to Aug 4
$101 total
Aug 3 - Aug 4
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, ...
"I am writing to provide feedback on my recent stay at your esteemed establishment, the Amari Hotel. Firstly, hands up to your breakfast buffet spread. Daily change in the Asian cuisine menu. Accessible to good eateries and stone throw away to shopping malls. I would like to commend the excellent ..."
Reviewed on Jun 22, 2026

St. Giles Southkey
1 Persiaran Southkey 1 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $100 total per night from Jul 16 to Jul 17
$100 total
Jul 16 - Jul 17
Total with taxes and fees
This hotel features an outdoor pool and a gym. Business travelers can take advantage of the laundry service. There's a bar/lounge on site, and laundry facilities ...
"It’s has variety of breakfast and is link to shopping mall"
Reviewed on Jul 2, 2026

Holiday Inn Johor Bahru City Centre by IHG
Jalan Tun Abdul Razak 80000 Johor Bahru
Fully refundable
$83 nightly
The price is $92 total per night from Aug 3 to Aug 4
$92 total
Aug 3 - Aug 4
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 ...
"staffs is all friendly and kind"
Reviewed on Jun 26, 2026

LEGOLAND Malaysia Resort
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
$213 nightly
The price is $232 total per night from Jul 12 to Jul 13
$232 total
Jul 12 - Jul 13
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, ...
"Good but slightly expensive"
Reviewed on Jun 27, 2026

KSL Hotel & Resort
33 Jalan Seladang, Taman Abad Johor Bahru Johor
$44 nightly
The price is $50 total per night from Jul 8 to Jul 9
$50 total
Jul 8 - Jul 9
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 ...
"Good location for durian , massage manicure with pedicure Room also big n clean"
Reviewed on Jul 1, 2026
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.
Frequently asked questions
Recent Melayu Majidee hotel reviews by fellow wanderers

Capri by Fraser Johor Bahru
5 out of 5
Posted 5 hours ago
Travelocity Verified Review
"very clean place with outdoor pool. luxurious stay. convenient as well."
A verified traveler stayed at Capri by Fraser Johor Bahru
Explore More Ways to Travel with Travelocity
- Jalan Wong Ah Fook Hotels
- Taman Molek Hotels
- Hotels near Johor Golf and Country Club
- Hotels near Hospital Sultan Ismail
- Tanjung Puteri Hotels
- Plentong Hotels
- Hotels near Holiday Plaza
- Tebrau Hotels
- Apartments in Johor Bahru
- Pod Hotels in Johor Bahru
- Condo Resorts in Johor Bahru
- Condos in Johor Bahru
- Extended Stay Hotels in Johor Bahru
- Hostels in Johor Bahru
- Ascott Hotels in Johor Bahru
- Beach Resorts & in Johor Bahru
- Casino Resorts & in Johor Bahru
- Cheap Hotels in Johor Bahru
- Convention Center Hotels in Johor Bahru
- Kid Friendly Hotels in Johor Bahru
- Golf Resorts & in Johor Bahru
- Historic Hotels in Johor Bahru
- Hotels with Suites in Johor Bahru
- Hotels with Early Check-in in Johor Bahru
- Hotels with Balconies in Johor Bahru
- Hotels with Bar in Johor Bahru
- Hotels with Hot Tubs in Johor Bahru
- Pet Friendly Hotels in Johor Bahru
- Romantic Getaways & Hotels in Johor Bahru
- Spa Resorts & in Johor Bahru
- Waterpark Hotels and Resorts in Johor Bahru
- Hotel Wedding Venues Hotels in Johor Bahru
- Johor Bahru Hotels
- Rv Parks in Johor Bahru
- Golf Resorts & in Central District
- Central District Hotels
- All Inclusive Resorts & in Johor
- Beach Resorts & in Johor
- Boutique Hotels in Johor
- Cheap Hotels in Johor
- Kid Friendly Hotels in Johor
- Golf Resorts & in Johor
- Historic Hotels in Johor
- Hotels with Pools in Johor
- Hotels with a Lazy River in Johor
- Hotels with Hot Tubs in Johor
- Hotels with an Indoor Pool in Johor
- Hotels with smoking rooms in Johor
- Hotels with Tennis Courts in Johor
- Pet Friendly Hotels in Johor
- Waterpark Hotels and Resorts in Johor
- Hotel Wedding Venues Hotels in Johor
- Johor Hotels
- Cabins in Johor
- Extended Stay Hotels in Johor
- Hotels near Angsana Johor Bahru Mall
- Taman Mount Austin Hotels
- Bandar Johor Bahru Hotels
- Hotels near Beletime Danga Bay
- Taman Sentosa Hotels
- Taman Sri Tebrau Hotels
- Hotels with a Gym in Johor Baharu District
- Hotels with Free Airport Shuttle in Johor Baharu District
- Luxury Hotels in Johor Baharu District
- Spa Resorts & in Johor Baharu District
- Hotels near R&F Mall
- Hotels near Taman Merdeka
- Hotels near Mydin Shopping Centre
- Hotels near Sunway College Johor Bahru
- Waterpark Hotels and Resorts in Taman Century
- Hotels near Masjid Negeri Sultan Abu Bakar
- Hotels near Komtar JBCC
- Hotels near Johor Bahru Customs
- Hotels near KSL City Mall
- Taman Nong Chik Hotels
- Aman Hotels
- Hotels near Istana Pasir Pelangi
- Hotels near Plaza Pelangi
- Taman Abad Hotels
- Car rental Johor Bahru
- Luxury Car Rentals in Johor Bahru
- Pickup Car Rentals in Johor Bahru
- Van Car Rentals in Johor Bahru
- Convertible Car Rentals in Johor
- Car rentals near Johor
- Economy Car Rentals in Johor
- Luxury Car Rentals in Johor
- Mini Car Rentals in Johor
- Pickup Car Rentals in Johor
- Van Car Rentals in Johor






