A long drive (or short flight) along the lake shore, or through Viphya Forest, north of Lilongwe takes you to the Nyika Plateau on the border with Zambia.
Complementing Vwaza, which is a lowland wildlife reserve, Nyika sits high on a plateau with many areas some 3,000 feet higher than Vwaza at over 7,500 feet. The plateau experiences a range of weather, so visitors need to be dressed and equipped accordingly.
Nyika is characterised by rolling grassland, deep valleys and waterfalls and is superb for trekking and mountain biking, and horse-riding as well as more conventional 4×4 excursions. The montane vegetation attracts large numbers of antelope from the diminutive Common Duiker through to eland and roan. Zebra are common near Chelinda and the highest part of the plateau. The park is starting to see more sightings of leopard but being mainly nocturnal they are rarely seen, although tracks and signs have been regularly found. There are a number of species of smaller mammals such as warthog and the smaller cats and porcupine.
I would stay at Chelinda Lodge – https://www.signatureafricansafaris.com/malawi/nyika-national-park/chelinda-lodge/