More Johor Travel Inspiration Johor Bahru is Malaysia's southern gem city filled with great local food, laid-back cafes, cultural sites, and great theme parks! Plan your Johor getaway with our special 3D2N itinerary. The laid-back Johor coastal town of Desaru is a great getaway destination for those who miss the beach!