Offering a garden, Veena Stay and Cafe Restaurant provides accommodations in Bhubaneshwar. Guests staying at this guest house have access to a terrace. The guest house offers rooms with air conditioning, free private parking, and free Wifi. At the guest house, the units are equipped with a desk and a flat-screen TV. There's a seating and a dining area in all units. At the guest house, all units are soundproof. Bhubaneswar Station is 6.3 miles from the guest house, while Janardana Temple is 15 miles away. Biju Patnaik International Airport is 6.2 miles from the property.