31 All-Inclusive Vacations That Cost Less Than a Flight Alone

22. Madeira, Portugal

Nicknamed the "Island of Eternal Spring," Madeira is a lush Atlantic escape that feels worlds away but remains surprisingly budget-friendly. Thanks to bundled deals through European travel sites, you can score all-inclusive stays—including flights—for under $800. Packages often include cliffside hotels with sweeping ocean views, buffet-style meals with local seafood and wine, and activities like hiking the island’s famous levadas (irrigation trails), exploring volcanic caves, and even dolphin-watching tours. Madeira combines natural beauty, old-world charm, and affordability for a truly unforgettable getaway.