The Federal Kuala Lumpur is the oldest hotel in the city still doing the job it was built for. It opened on Jalan Bukit Bintang three days before Malaya's independence on 31 August 1957 — built to house the visiting dignitaries, and the country's first international-class hotel — and it still has, on the roof of the wing added in the early 1960s, the first revolving restaurant in post-independence Malaya. Whether that is charming or merely old depends on your temperament, and we will be straight with you: it is a bit of both.
What you get for around $45–70 a night is location and space. The Federal sits on Jalan Bukit Bintang between the malls, eight minutes' walk from the bars on Changkat Bukit Bintang, five from the Jalan Alor food street, and about the same from both the Bukit Bintang MRT station and the monorail. There is an outdoor pool, a gym, a coffee house that has been serving the same things for fifty years, and a large stock of rooms that vary considerably by wing and by refurbishment cycle — ask for a renovated room when you book, and ask again at the desk.
It is not a luxury hotel and does not pretend to be. Reviewers who arrive expecting a 2026 four-star are disappointed; reviewers who arrive expecting a well-located 1957 institution with a pool and a $50 rate are not. For a stopover of two or three nights in a city where you will be out most of the evening, that trade is an easy one.
Guest policy. Malaysia does not have a joiner-fee system — it is a Thai and Filipino institution and nothing here resembles it. Malaysia's Syariah provisions on unmarried couples apply to Malaysian Muslims, not to foreign non-Muslim guests, and KL hotels do not ask about marital status or police who comes up in the lift. We still list this one as ask rather than yes because we could not find a published visitor policy in August 2026 and we do not assert policies we cannot evidence. The practical answer for almost every KL hotel is that nobody will say anything; the correct answer is to ask at the desk on arrival. See the Kuala Lumpur page for the law, precisely stated.
Compare with the alternative on the Kuala Lumpur hotels page.
| Tier | Mid-range; opened 1957, KL’s first international hotel |
|---|---|
| From | About $45 a night, Aug 2026 |
| Walk to Changkat | ~8 minutes |
| Pool | Outdoor pool |
| Guest policy | Ask at check-in; no joiner fee exists in Malaysia |
| Stations | Bukit Bintang MRT and monorail, ~5 minutes |
Pros
- + Dead centre of Bukit Bintang — bars, food and two stations within ten minutes
- + Cheap for the location, from about $45 a night
- + Outdoor pool
- + A genuine 1957 institution with a revolving restaurant on the roof
- + Large rooms by KL standards
Cons
- − Dated — room quality varies a lot by wing
- − Not a modern four-star despite the price bracket
- − Jalan Bukit Bintang is noisy at street level
