5 Jalan Sultan HishamuddinKuala Lumpur, Malaysia 50000 Phone: +60 3-2785-8000Fax: +60 3-2785 8080Toll Free: +800-228-9290 Hotel E-mailHotel Website Classification 9 Deluxe Commission Rooms Rates - 300 $75-$201 (USD) Hoteliers! Is your information accurate? Update Here The Majestic Hotel Kuala Lumpur Location & Neighborhood 36 KM from Kuala Lumpur Intl airport.