Sheraton Skyline Hotel London Heathrow

4.1 (18 reviews)

Heathrow Airport, Bath Road, London Heathrow, England, UB3 5BP, United Kingdom   •  Weather:    •   Local Time:     •  Phone: (44)(208) 7592535  



Madhu's Indian Restaurant Heathrow

Indian Fine Dining

Sheraton Skyline Hotel London Heathrow is proud to be home to Madhu’s Heathrow, the latest addition to the Madhu’s award-winning restaurant & 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 flavours of the different meats, vegetables and spices and the distinctive char-grill taste.

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.

Established for over 33 years, the first Madhu’s restaurant is already an institution in Southall. Madhu’s is also reknowned 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 and Windsor Castle. Madhu’s speciality foods are also exclusively available in Harrods’ and Harvey Nichols’ food courts.


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.


For more information about the restaurant, including our menus:

Visit the Madhu's Heathrow website >

Opening Times

6pm to 11:30pm daily


To make your reservation online, please use the Reserve Now button below.
Alternatively, please call us on
0208 564 3380, or email us at