לבודבה יש חוף נחמד ממש מול העיר העתיקה — Slovenska Plaza — שהוא ערני, נוח ומרופד בברים ומסעדות. ממש מסביב לכף הים, Mogren מציע שני מפרצוני ים שקטים וציוריים יותר הנגישים בהליכת צוק קצרה. שניהם פופולריים אך שווים זאת בשביל הסביבה.
נסיעה קצרה דרומה פותחת אפשרויות נוספות. Jaz (כ-3 ק"מ מבודבה) הוא חוף רחב עם משטח חולי חלקי, טוב למשפחות ומפורסם בקונצרטים בשטח פתוח. Becici ו-Rafailovici הם חופות סמוכים באיכות Blue Flag כ-5 ק"מ מהמרכז — שקטים יותר, עם שפע תשתית כיסאות שמש ובר. עוד דרומה, Sveti Stefan ו-Milocer הם בין הנקודות המצולמות ביותר במדינה, אם כי ל-Queen's Beach שם יש דמי כניסה.
למים הצלולים ביותר הקרובים ביותר לבודבה, חוף Kamenovo הוא נסיעה קצרה בכביש מפותל ומרגיש בצורה ניכרת מוגן יותר ופחות עמוס מ-Slovenska Plaza בעונה השיאית.