Нувейба находится на востоке Синайского полуострова, в 170 километрах от Шарм-эль-Шейха и в 85 километрах от Дахаба по дороге к Табе. Она на 10 километров растянулась вдоль Акабского залива с севера на юг. Территориально он разделен на три части: Нувейба-Табарин (Tarabin), где до сих пор живут бедуины, построены многочисленные отели и более всего развита туристическая инфраструктура, Нувейба — центр курорта и Нувейба-Музейна (Maizena) — деловой центр с портом и рыбацкий поселок. Собственно, Нувейба — это даже не город, а название участка побережья длиной около 30 км. Визитной карточкой Нувейбы считается дельфиний пляж, где любой желающий может поплавать с дельфинами.