Palace Café Share: RestaurantsBanquet or Meeting Facility Palace Café 323 N. Main St. Ellensburg, WA 98926- 925-2327 Map What's Nearby? Distance: 5 10 15 20 25 50 mi.