The Malaysia Tourism Board office in Johor Bahru is at the Johor Tourist Information Centre (JOTIC), centrally located on Jalan Ayer Molek, on the second floor (tel. 07/222-3590). They're open weekdays from 9am to 1pm and 2 to 5pm. You can also find information at www.tourismjohor.com.
Malaysia Airlines, AirAsia, and Firefly all service Johor's Sultan Ismail Airport/Senai International Airport (tel. 07/599-4500; airport code: JHB), which is about 35 minutes outside the city. At the airport, there's a ticket counter where you can book taxis into town for RM45.
The Larkin Bus Terminal is located off Jalan Garuda in the northern part of the city. Taxis are available at the terminal to take you to the city for RM7 to RM10. If you're coming from Singapore, the Singapore-Johor Express (tel. 65/6292-8149) operates every 10 minutes between 6:30am and midnight from the Ban Sen Terminal at Queen Street near Arab Street, Singapore. The cost for the half-hour trip is S$2.40. If you take the bus, you can choose to get off at the Malaysian immigration checkpoint, which is more or less in the center of town -- a good choice if you're visiting for a day trip and have no luggage -- instead of going all the way to Larkin.
The Keretapi Tanah Melayu Berhad (KTM) trains arrive and depart from the Johor Bahru Railway Station at Jalan Tun Abdul Razak, opposite Merlin Tower (tel. 07/223-4727). Express trains run daily from KL Sentral (cost is RM34-RM68), depending on the class you travel. Note: Trains from Singapore will depart from the Woodlands checkpoint after July 2011.
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.