Penzion Tebo se nachází v centru městečku Nová Včelnice. Součástí je vlastní parkoviště před objektem, které je hostům k dispozici zdarma. Přímo v penzionu je možnost objednání masáží.