Book Palaces in Johor Bahru
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top hotels in Johor Bahru

Sheraton Johor Bahru
Johor Bahru Palace Hotels
Just because you weren’t born a prince or princess doesn’t mean you can’t live like royalty. If you want to elevate your vacation in Johor Bahru, then consider renting out a room in a palace. Yes, you read that correctly. You don’t need a royal invitation or a knighthood to stay in a palace.
Imagine walking down the same halls as famous kings and queens and sleeping in rooms where huge decisions to make war or sue for peace were made. Of course, you’ll actually get to enjoy amenities all those royal individuals never even dreamed about. Today’s palace hotels include heating, air conditioning, Wi-Fi, and indoor plumbing. King Henry would be green with envy.
A palace vacation in Johor Bahru has many perks. The locations are gorgeous and steeped in important history. Many include beautiful gardens and well-manicured grounds, perfect for a stroll among the roses. Your palace hotel may even include things like a spa, restaurant, and bar. Now you can eat like a king too, sipping the fairest wines in the land and nibbling on fancy delicacies. After making so many tough decisions during the day, hit the spa for the pampering you deserve.
At Travelocity, let us act as your royal advisor, offering you the very best selection of palaces in Johor Bahru. You might be surprised at how affordable the palace life can actually be. And don’t forget the absolute best thing about booking a room at a palace on your next trip to Johor Bahru: The experience of a lifetime.
Johor Bahru Palaces essential information
Accommodation | Palaces |
|---|---|
Lowest Price | $40 |
Highest Price | $175 |
Popular accommodation | St. Giles Southkey, Atelier Hotel Johor Bahru, Amari Johor Bahru, KSL Hotel & Resort, Sheraton Johor Bahru, DoubleTree by Hilton Hotel Johor Bahru |
Explore More Ways to Travel with Travelocity
- Hotels in Aman
- Holiday Villa Johor Bahru City Centre
- Villas in Bandar Johor Bahru
- Holiday Inn Johor Bahru City Centre by IHG
- TROVE Johor Bahru
- Twin Galaxy Residences
- Shama Suasana Johor Bahru
- MIICO Hotel Mount Austin
- Aparthotels in Daerah Kulai
- Pet Friendly in Johor Bahru
- Resorts in Daerah Kulai
- Room Service in Johor Bahru
- Beach in Johor
- Hot Tub in Johor Bahru
- Family Friendly in Johor
- Aparthotels in Johor
- LGBT Friendly in Johor
- Chalets in Johor
- Smoking in Johor
- Tennis in Johor
- Caravanparks in Johor Bahru
- Wedding in Johor
- Bar in Johor Bahru
- Condos in Gelang Patah
- Hotels in Johor Bahru
- Hostels in Gelang Patah
- Z Hotel Johor
- Villas in Gelang Patah
- Wedding in Johor Bahru
- Hotels near Holiday Plaza
- Aparthotels in Iskandar Puteri
- Condos in Senai
- Privatevacationhomes in Iskandar Puteri
- Hostels in Senai
- Chalets in Johor Baharu District
- Villas in Senai
- Privatevacationhomes in Johor Baharu District
- Pulai Springs Resort
- Apartments in Johor Bahru
- Romantic in Johor Bahru
- Capsulehotels in Johor Bahru
- Balcony in Johor Bahru
- Chalets in Johor Bahru
- Early Check-in in Johor Bahru
- Condos in Johor Bahru
- Hotel Granada Johor Bahru
- Hotels near Johor Bahru Customs Immigration and Quarantine Complex
- Aparthotels in Johor Bahru
- Hostels in Pasir Gudang
- Hostels in Johor Bahru
- Adults Only in Johor Bahru
- Apartments in Kulai
- Amari Johor Bahru
- Hotels near KSL City Mall
- Amerin Hotel Johor Bahru
- Austin Park Hotel
- KSL Hot Spring Resort
- Beach in Johor Bahru
- KSL Hotel & Resort
- Berjaya Waterfront Hotel
- Waterpark in Johor Bahru
- Capri by Fraser Johor Bahru
- Houseboats in Johor
- Casino in Johor Bahru
- Hako Hotel Mount Austin
- Budget in Johor Bahru
- Hallmark Regency Hotel - Johor Bahru
- Business in Johor Bahru
- Southkey Mosaic 3 舒适居 JB City Homestay
- Country Garden Danga Bay by King Homes
- Spa in Johor Bahru
- DoubleTree by Hilton Hotel Johor Bahru
- Epic Residence
- Villas in Ulu Tiram
- Family Friendly in Johor Bahru
- Fishing in Johor Bahru
- GBW Hotel
- Golf in Johor Bahru
- Apartments in Tanjung Puteri
- Grand Paragon Hotel Johor Bahru
- Hotels in Taman Nong Chik
- Grand Sentosa Hotel
- Hostels in Taman Mount Austin
- Guesthouses in Taman Molek
- Apartments in Taman Molek
- Hotels near Taman Merdeka
- Historical in Johor Bahru





