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

Sheraton Johor Bahru
#05-01A, Menara SKS, Jalan Storey, Bukit Senyum Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$160 nightly
The price is $175 total per night from Nov 11 to Nov 12
$175 total
Nov 11 - Nov 12
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 ...
"Amazing hotel new and clean"
Reviewed on Oct 31, 2026

St. Giles Southkey
1 Persiaran Southkey 1 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$115 nightly
The price is $127 total per night from Nov 9 to Nov 10
$127 total
Nov 9 - Nov 10
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 ...
"Stayed here many times, always love the location with the mall next door. This time I came with my wheelchair-user mum and for my birthday. The hotel surprised me with balloons, cake and a card on arrival. Such a sweet and thoughtful gesture. Thank you for making my day so special. Will definitely ..."
Reviewed on Nov 1, 2026

Holiday Inn Johor Bahru City Centre by IHG
Jalan Tun Abdul Razak 80000 Johor Bahru
Fully refundable
$88 nightly
The price is $97 total per night from Nov 30 to Dec 1
$97 total
Nov 30 - Dec 1
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 ...
"Noise pollution can be improved"
Reviewed on Nov 1, 2026

Atelier Hotel Johor Bahru
149 Jalan Sri Pelangi Johor Bahru Johor
$38 nightly
The price is $43 total per night from Nov 9 to Nov 10
$43 total
Nov 9 - Nov 10
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the laundry service. A terrace, ...
"Just note that there is no fridge in the room."
Reviewed on Oct 16, 2026

Capri by Fraser Johor Bahru
Menara Tiga Serangkai Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $90 total per night from Nov 11 to Nov 12
$90 total
Nov 11 - Nov 12
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 ...

LEGOLAND Malaysia Resort
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
$202 nightly
The price is $222 total per night from Nov 10 to Nov 11
$222 total
Nov 10 - Nov 11
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, ...

KSL Hotel & Resort
33 Jalan Seladang, Taman Abad Johor Bahru Johor
$50 nightly
The price is $54 total per night from Nov 22 to Nov 23
$54 total
Nov 22 - Nov 23
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 ...

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 Nov 15 to Nov 16
$90 total
Nov 15 - Nov 16
Total with taxes and fees
A full-service spa, 4 restaurants, and an outdoor pool are all featured at this hotel. Traveling on business? Take advantage of the 24-hour business center, ...

Hyatt Place Johor Bahru Paradigm Mall
JALAN MEWAH RIA 2 Johor Bahru
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $112 total per night from Nov 10 to Nov 11
$112 total
Nov 10 - Nov 11
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the 24-hour gym and perks like free WiFi. Self parking, a coffee shop, and a snack ...
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

Amari Johor Bahru
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Excellent hospitality from the friendly staff. Room was clean and comfy, downside is bed is too soft for us. Breakfast variety is good, but floor cleanliness have to take note. We were offered a table and realised there's a patch of sticky spill underneath at 1 side. We avoided that area but did inform any staff. The next day we were offered the same table again and the sticky patch still there. This give us the impression that the cleaner have overlooked cleaning underneath the tables. Overall, we enjoyed the stay."
A verified traveler stayed at Amari Johor Bahru
Explore More Ways to Travel with Travelocity
- Hotels in Ulu Tiram
- Hotels near Toppen Shopping Centre
- Hotels in Tanjung Puteri
- Hotels in Taman Ungku Tun Aminah
- Hotels in Taman Tampoi Indah
- Hotels in Taman Sri Tebrau
- Hotels in Taman Sentosa
- Hotels in Taman Nong Chik
- Hotels in Taman Mount Austin
- Hotels in Taman Molek
- Guesthouses in Taman Molek
- Apartments in Taman Molek
- Hotels near Taman Merdeka
- Hotels near Sutera Mall
- Hotels near R&F Mall
- Hotels near Paradigm Mall Johor Bahru
- Hotels near Mydin Shopping Centre
- Hotels near KSL City Mall
- Hotels near Komtar JBCC
- Houseboats in Johor
- Aparthotels in Johor
- Chalets in Johor
- Caravanparks in Johor Bahru
- Hotels in Johor Bahru
- Wedding in Johor Bahru
- Waterpark in Johor Bahru
- Shama Suasana Johor Bahru
- Spa in Johor Bahru
- Romantic in Johor Bahru
- Pulai Springs Resort
- Pet Friendly in Johor Bahru
- KSL Hotel & Resort
- KSL Hot Spring Resort
- Room Service in Johor Bahru
- Hot Tub in Johor Bahru
- Bar in Johor Bahru
- Balcony in Johor Bahru
- Early Check-in in Johor Bahru
- Hotel Granada Johor Bahru
- Holiday Villa Johor Bahru City Centre
- Historical in Johor Bahru
- Grand Paragon Hotel Johor Bahru
- Golf in Johor Bahru
- GBW Hotel
- Fishing in Johor Bahru
- Family Friendly in Johor Bahru
- DoubleTree by Hilton Hotel Johor Bahru
- Business in Johor Bahru
- Budget in Johor Bahru
- Casino in Johor Bahru
- Capri by Fraser Johor Bahru
- Beach in Johor Bahru
- Austin Park Hotel
- Amerin Hotel Johor Bahru
- Amari Johor Bahru
- Adults Only in Johor Bahru
- Hostels in Johor Bahru
- Aparthotels in Johor Bahru
- Hotels near Johor Bahru Customs Immigration and Quarantine Complex
- Condos in Johor Bahru
- Chalets in Johor Bahru
- Capsulehotels in Johor Bahru
- Apartments in Johor Bahru
- Privatevacationhomes in Johor Baharu District
- Chalets in Johor Baharu District
- Hotels in Jalan Wong Ah Fook
- Hotels near Hospital Sultan Ismail
- Hotels near Holiday Plaza
- Hotels near Eco Botanic at EcoWorld Gallery
- Wedding in Johor
- Tennis in Johor
- Smoking in Johor
- LGBT Friendly in Johor
- Family Friendly in Johor
- Beach in Johor
- Free Airport Transportation in Johor Baharu District
- LGBT Friendly in Johor Baharu District
- Hotels in Bukit Chagar
- Hotels near Beletime Danga Bay
- Bandar Seri Alam Hotels
- Hotels near Angsana Johor Bahru Mall
- Hotels in Aman
- Hotels near AEON Tebrau City
- Hotels near Aeon Mall Bukit Indah






