Millennium Hotels - accommodation in Johor Bahru
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Check hotel availability in Johor Bahru
Millennium Hotels Accommodation in Johor Bahru
Search for hotels in Johor Bahru on Wotif. You can easily find your hotels in Johor Bahru using one of the methods below:
- View our selection of featured hotels in Johor Bahru
- Use the map to find hotels in the Johor Bahru neighbourhood you prefer
- Use the filters to see hotels in a specific area of Johor Bahru, select a specific theme, brand, or hotel class from basic to luxury hotels in Johor Bahru
- Enter your travel dates to view the best deals on hotels in Johor Bahru - while they last
New reviews! Best hotels in Johor Bahru
Wotif Verified Review
5 / 5
Convenient and comfortable. Link to mall.
A verified traveller stayed at Hyatt Place Johor Bahru Paradigm Mall
Posted 2 days ago
More Destinations
More Destinations
- Adventure Sport Hotels in Johor
- All Inclusive Hotels in Johor
- Apartment Hotels in Johor
- Beach Hotels in Johor
- Cheap Hotels in Johor
- Family Hotels in Johor
- Golf Hotels in Johor
- Hotels with Kitchenettes in Johor
- Hotels with Pool in Johor
- Hotels with Tennis Courts in Johor
- Luxury Hotels in Johor
- Pet Friendly Hotels in Johor
- Romantic Hotels in Johor
- Spa Hotels in Johor
- Hotels with a Waterpark in Johor
- Johor Hotels
- Caravan Parks in Johor
- Guest Houses in Johor
- Holiday Homes in Johor
- Lodges in Johor
- Hotels near Hospital Sultan Ismail
- Hotels with Parking in Jalan Wong Ah Fook
- Hostels in Pasir Gudang
- Beach Hotels in Pasir Gudang
- Oyo Rooms Hotels in Pasir Gudang
- Pasir Gudang Hotels
- Hotels near R&F Mall
- Taman Melodies Hotels
- Caravan Parks in Kangkar Pulai
- Hostels in Kangkar Pulai
- Kangkar Pulai Hotels
- Hotels near Angsana Johor Bahru Mall
- Oyo Rooms Hotels in Pengerang
- Oyo Rooms Hotels in Kota Tinggi
- Holiday Homes in Ulu Tiram
- Oyo Rooms Hotels in Ulu Tiram
- Ulu Tiram Hotels
- Hostels in Gelang Patah
- Resorts in Gelang Patah
- Oyo Rooms Hotels in Gelang Patah
- Spa Hotels in Gelang Patah
- Gelang Patah Hotels
- Hotels near Istana Bukit Serene
- Hotels near LEGOLAND® Malaysia
- Hotels near Puteri Harbour Family Theme Park
- Taman Bukit Jaya Hotels
- Hostels in Taman Molek
- Taman Molek Hotels
- Resorts in Iskandar Puteri
- Pan Pacific Hotels & Resorts in Iskandar Puteri
- Iskandar Puteri Hotels
- Hotels near Istana Pasir Pelangi
- Hotels near Komtar JBCC
- Holiday Homes in Senai
- Hotels with Parking in Bukit Indah
- Spa Hotels in Bukit Indah
- Bukit Indah Hotels
- Oyo Rooms Hotels in Bandar Penawar
- Kurnia Hotels
- Hotels near Nusajaya Centre
- Central District Hotels
- Hotels near Senai Intl.
- Taman Daya Hotels
- Oyo Rooms Hotels in Pekan Nanas
- Hotels near Eco Botanic at EcoWorld Gallery
- Hotels near Austin Heights Water & Adventure Park
- Spa Hotels in Plentong
- Plentong Hotels
- Holiday Homes in Masai
- Masai Hotels
- Senibong Cove Hotels
- Hotels near Holiday Plaza
- Hotels near KSL City Mall
- Puteri Harbour Hotels
^Eligibility requirements and conditions apply.