Restaurants in Eltham, Melbourne. You'll feel far from the hustle and bustle of the central business district when you book yourself a table at one of the restaurants in the leafy Melbourne district of Eltham. As befits such a laid-back area, the dining scene is super-casual with a trend towards bar-bistros and gastro-cafes. Quirky themes, live entertainment and extensive drinks menus add to the appeal of this location. And, as if that wasn't enough, the area has some fun attractions including the Diamond Valley miniature railway and Montsalvat (a picturesque artists' refuge with pseudo-Medieval architecture and ornamental gardens).