Back to top
Skip to main content
  • restaurant
Sheraton Skyline Hotel London Heathrow is proud to be home to Madhu’s Heathrow, the latest addition to the Madhu’s award-winning restaurant and catering portfolio. In this brand new restaurant, Madhu’s will deliver authentic Punjabi cuisine with a Kenyan twist, including secret recipes handed down over four generations of the Anand family, owners of the Madhu’s brand. The innovative menu is dominated by the Robata Grill which stands in full view of diners in the stylish surroundings of our newly-designed restaurant. The restaurant’s chefs have worked painstakingly to create dishes that achieve a careful balance between the flavour of the different meats and vegetables, the spices and the char-grill. Each wine has been carefully selected to enhance the overall dining experience, whether it is a table for two, or a private party in the exclusive Chivas 18 and Chivas 12 private dining rooms. About the Madhu's Brand Established for over 33 years, the first Madhu’s restaurant is already an institution in Southall. Madhu’s is also renowned for being exclusive caterer for Indian weddings and events at an array of London's best 5-star hotels as well as catering for Indian events hosted by the Royal Family at Clarence House. Madhu’s specialty foods are also exclusively available in Harrods’ and Harvey Nichols’ food courts.
The latest addition to the award-winning Madhu's portfolio
  • Madhus Heathrow Location
  • Sheraton Skyline Hotel London Heathrow, Bath Road, Hayes UB3 5BP
  • Opening Hours
  • Monday - Thursday: 6pm - 11.30pm
  • Friday: 6pm - 11.30pm
  • Saturday: 5.30pm - 11.30pm
  • Sunday: 6pm - 11.30pm
Location And Directions
Madhu's Heathrow is located inside Sheraton Skyline Hotel London Heathrow, a 4-star deluxe hotel at Heathrow airport. The restaurant also benefits from all of the public transport options that come into Heathrow Airport. From there, we recommend taking a taxi (normally between £10 and £15), local buses (prices varies), or the Heathrow Hoppa Bus (£4.50 per person).
Driving Directions
By Car From the M4, take exit 4 towards Heathrow Airport. After less than 1 mile, turn left, following signs to the A4 to Central London. Sheraton Skyline Hotel London Heathrow will be on your left hand side. Arriving by Taxi: If arriving by taxi, ask for Sheraton Skyline Hotel London Heathrow. If the driver has satellite navigation, please use postcode UB3 5BP Bus Stops On Bath Road: New Road - 120 metres Harlington Corner - 200 metres Routes 81, 105, 111, 140, 222, 285, 423, N9 Parking: Madhu’s Heathrow patrons receive complimentary car parking when dining with us. Please ask your server to validate your vehicle registration before leaving Madhu’s Heathrow. Parking is subject to availability.