Guest House Veda ligger nær kv. Cherno more og kun 15 minutter fra centrum af Nessebar.

Hotellets beliggenhed bringer dig let til Den Gamle By i Nessebar inden for 5 minutters kørsel og De Hellige Ærkeengle Michael og Gabriels Kirke inden for et 10 minutters kørsel. Du kan komme til Nessebar Sydstrand om få minutter i bil. Der er Lada busstoppested inden for 550 meter fra hotellet.

Nogle enheder har en balkon, et opholdsområde og lydisolerede vinduer til din rådighed.

Restaurant Randevu er et perfekt sted til at nyde et måltid fra europæisk køkken, beliggende inden for 16 minutters gåtur fra stedet.