From Singapore to KL by bus.
Ben van Wijnen

By Bus

From Johor Bahru
There are two ways to travel to Kuala Lumpur by bus: from Johor Bahru and from Singapore. Singapore is more expensive and there are daily not so much busses departing for Kuala Lumpur.
If you're arriving at Changi Airport, there's a MRT (Mass Rapid Transit) in Terminal 2. It's easy to travel through Singapore by MRT.
Take the MRT from Changi Airport (EW29) to Kranfi (NS7). You'll have to change trains at Jurong East (EW24/NS1). You don't have to walk any stairs; just wait at the platform for the next MRT.
At Kranji MRT is a bus stop. You'll take bus nr 170, which will take you to Larkin Bus Station Johor Bahru.
When the bus arrives at the Woodlands Checkpoint (passport control), you have to get out of the bus with your luggage. Keep your bus ticket, you'll need it for the next bus to Larkin. You don't have to hurry, because buses to Larkin are going all day.
At Larkin you'll take the bus to KL.

MRT - Singapore

From Singapore
Transnational Express Sdn Bhd has coaches departing from Lavender Street Bus Station in Singapore at 8.30 a.m., 10 a.m., 12 noon, 1.30 p.m., 3 p.m., 5 p.m., 8 p.m. and 11 p.m. A ticket costs S$15. The S$15 direct coach is very good value, and saves you the hassle of having to travel to Larkin Station in Johor Bahru to get an onward bus ticket for about the same price.

There are also express coaches to Kuala Lumpur, departing from Queen Street Bus Station (departs at 9.00 a.m., 5.00 p.m. and 10.00 p.m.) and Golden Mile Complex along Beach Road in Singapore. Those are more expensive at S$23 each.

Kuala Lumpur
The main bus station in Kuala Lumpur is Pudu Sentral on Jalan Pudu (near China Town). It's normally bustling and stifling. The host of amenities includes a post office, ATMs, luggage storage opens from 7:00am to 10:00pm, food court and tourist info.

Pudu Sentral is the main hub from where buses spider outwards to the other cities. There are quite a few companies running different routes. To the uninitiated, it will appear confusing. Scout around till you find one suitable.

The Standard buses are air-conditioned 42 seaters. Next up will take you up to Business Class, usually 24-25 seaters and the best bits will be The Super VIPS seating 21-24 with WC, snacks running non-stop. These are the NICE buses from Plusliner.
I'd go for the Super VIPS.

Larkin bus terminal in Johor Bahru

The Johor Causeway is a 1,056-meter causeway that that links the city of Johor Bahru in Malaysia across the Straits of Johor to the town of Woodlands in Singapore. It serves as a road, rail, and pedestrian link, as well as piping water into Singapore. The causeway connects to the Skudai Highway on the Malaysian side and the Bukit Timah Expressway on the Singaporean side. It carries 60,000 vehicles on a typical day, with particularly bad traffic congestion on the eve of public holidays.
Malaysian government has proposed replacing the old causeway with a new bridge. Singapore however has been reluctant to go ahead with the project. This has resulted a political rift between the two countries since the early 2000s.

Malaysia-Singapore Second Crossing (Secondlink)
When travelling between Singapore and Malaysia, there is no more convenient way to go than the easily accessible Second Link. Broad expressways provide a fast, smooth crossing, while the various facilities offer all the convenience and comfort you require on your journey. Second Link is the obvious choice for both people and goods crossing between Singapore and Malaysia.

Whether you call it the ‘Malaysia-Singapore Second Crossing’, just the ‘Second Crossing’ or even ‘Linkedua’, the Second Link refers to the bridge that spans the stretch between Singapore and Malaysia. It extends a total of 44 km from Tanjong Kupang to Senai in Johor, Malaysia and a twin deck bridge supporting a dual three-lane carriageway linking Tanjung Kupang in Johor and Tuas In Singapore.

The Second Link was first opened to traffic on 2 January 1998. It was officially opened on 18 April the same year by the then Prime Ministers of both countries, namely Dato' Seri Dr. Mahathir Mohamad of Malaysia and Mr Goh Chok Tong of Singapore. The Malaysia-Singapore Second Crossing heralded a new era in bilateral relations, and brought with it the promise of improved economic and social ties.

Today the Malaysia-Singapore Second Crossing, also known as the Second Link, provides speedy clearance and a hassle-free journey to commuters. This alternative route to the now infamous Causeway is certainly much faster, easier and safer. The Second Link is already being regarded as the obvious choice for the transportation of people and goods between Malaysia and Singapore.

Compare Hotel Prices from all major reservation sites
Search availability for over 100,000 hotels world wide from over 20 hotel reservation websites. HotelsCombined.com - one site to search them all!