Great — below is a ready-to-use, affordable 7‑day Middle East itinerary leaving from Kuwait City (KWI). Because you didn’t give exact travel dates I use neutral, flexible timing (you can shift the whole plan to any 7‑day window). I also list the budget carriers that commonly serve each route and realistic fare ranges and booking tips (you’ll need to pick exact dates to lock fares). I used recent airline fare summaries to estimate low-cost options; check prices on your travel dates before booking.

Summary (fast view)

• Day 1: Fly KWI → Dubai (DXB or DWC). Stay in Dubai (3 nights).
• Day 4: Fly Dubai → Muscat (MCT). Stay in Muscat (3 nights).
• Day 7: Fly Muscat → KWI (return). Budget carriers to watch: flydubai, SalamAir, Oman Air (some direct), Jazeera and Kuwait Airways for regional legs depending on routing. Example cheap one‑way fares KWI→MCT have been seen from roughly KWD 30–45 on low‑cost carriers and aggregators — exact price depends on date and advance purchase. (flydubai.com)

Practical notes before you book

• Departing city assumed: Kuwait City (KWI). If you’re leaving from another airport, tell me and I’ll adjust.
• Pick exact dates and search both one‑way segments and multi-city tickets — sometimes multi‑city is cheaper.
• Book 2–8 weeks ahead for best budget fares; use low-cost carriers’ websites and Google Flights/aggregators to compare. For the KWI–MCT route low‑cost promotions are frequent (flydubai, SalamAir, Oman Air direct options). (flydubai.com)
• For hotels: look at economy chains (Ibis, Premier Inn, Holiday Inn Express, Citymax) and well-rated guesthouses/hostels in central neighborhoods for the best value.

Day‑by‑day 7‑day itinerary (affordable focus)

Day 1 — Travel to Dubai; evening stroll

• Morning: Flight KWI → Dubai (DXB or DWC). Flight time ~1h30–1h45. Budget carriers that operate this route or close routes include flydubai, Jazeera, Kuwait Airways and many full‑service carriers; fares vary but short regional flights are often inexpensive when booked in advance.
• Afternoon: Check into a budget hotel in Deira, Bur Dubai or Al Barsha (good value + easy metro/taxi access).
• Evening: Walk Al Seef / Dubai Creek (low‑cost dining), or visit Dubai Mall fountain show if you’re near Downtown.

Where to stay (budget): Deira, Al Rigga, Bur Dubai, Al Barsha. Look for Ibis, Premier Inn, or midrange hotels with free breakfast and metro access.

Day 2 — Classic Dubai (budget sightseeing)

• Morning: Old Dubai — Gold & Spice souks (free to browse).
• Midday: Cheap eats in Al Karama / Al Rigga or food courts.
• Afternoon: Optionally visit Dubai Mall aquarium exterior + Fountain area (free to watch fountains); or for a low‑cost Burj Khalifa experience, book a late‑afternoon slot far in advance for lower fares.
• Evening: Marina walk or JBR beach (free).

Money‑saving tips: Use the metro and RTA Nol card; avoid taxis for long trips.

Day 3 — Optional Abu Dhabi day trip or Dubai experiences

• Option A (cheapest): Day trip by bus to Abu Dhabi (cheap intercity buses run between Dubai and Abu Dhabi) to see Sheikh Zayed Grand Mosque (many buses cost only a few KWD each way).
• Option B (stay local): Visit Alserkal Avenue (art), Ras Al Khor flamingo pond (free), or a local beach.

Day 4 — Fly Dubai → Muscat (start Oman leg)

• Morning: Flight DXB/DWC → Muscat (MCT). Low‑cost options and competitive fares are available on flydubai and SalamAir; Oman Air operates direct routes too. Recent cheap one‑way fares from Kuwait to Muscat have appeared in the KWD 30–50 range on budget carriers; Dubai→Muscat fares also often low when booked in advance. (flydubai.com)
• Afternoon: Arrive Muscat, check into a budget hotel or guesthouse in Seeb or Ruwi (central & affordable).
• Evening: Corniche walk and local dinner (try a small local restaurant for fresh seafood).

Day 5 — Muscat: culture and coast

• Morning: Sultan Qaboos Grand Mosque (free entry for visitors at visiting hours).
• Midday: Mutrah Souq and Corniche.
• Afternoon: Visit Bait Al Zubair museum or relax at Qurum Beach.
• Evening: Try local Omani cuisine (shawarma and rice dishes available at affordable restaurants).

Day 6 — Scenic Oman day — coastal drive or nearby day tour

• Options: Half‑day or full‑day affordable tours to Wadi Shab (shared shuttle tours or budget taxis), or a cheap boat trip for dolphin watching from Mutrah (look for local operators).
• Evening: Relax, pack for return.

Day 7 — Fly Muscat → Kuwait City (return)

• Morning: Flight MCT → KWI. Oman Air and SalamAir operate direct flights; flydubai and others may have one‑stop options. Book the earliest convenient flight to give buffer time.
• Arrive KWI.

Estimated budget (per person, excluding meals & local transit)

• Flights (total, approximate): KWI→DXB (return?) + DXB→MCT + MCT→KWI — if you book one‑way budget fares and a multi‑city ticket, expect roughly KWD 60–160 total depending on dates, exact routing and how far ahead you book. Example sources show KWI–MCT one‑way fares as low as KWD 30–45 on low‑cost carriers; Dubai legs are shorter and often available cheaply if booked early. (flydubai.com)
• Hotels (6 nights budget): KWD 10–25 per night typical for budget hotels/guesthouses in the city neighborhoods listed → KWD 60–150.
• Local transport & activities: KWD 20–50 depending on how much you take paid tours. Total ballpark (budget traveler): ~KWD 150–360. Final cost depends heavily on exact travel dates and how early you book.

How to book (step‑by‑step)

1. Pick exact 7 consecutive dates for travel. Fares change by date — weekends and local holidays raise prices.
2. Use Google Flights or Skyscanner to compare multi‑city vs separate one‑way tickets. Search KWI→DXB, DXB→MCT, MCT→KWI (multi‑city). Google Flights shows helpful fare calendars. (google.com)
3. Check low‑cost carriers’ direct sites (flydubai, SalamAir, Oman Air) for flash deals and promo fares; they sometimes have routes/promotions cheaper than aggregators. (flydubai.com)
4. For hotels, filter by neighborhood and traveler reviews on Booking.com / Agoda; look for free cancellation options if prices drop.
5. Book local tours (Wadi Shab, dhow/dolphin trips) locally or via Viator/GetYourGuide for easy pickups — but compare local operator rates when you arrive; sometimes cheaper in person.

Quick links (what to search now)

• “Kuwait to Dubai flights [your dates]”
• “Dubai to Muscat flights [your dates]”
• “Muscat to Kuwait flights [your dates]”
• “Budget hotels Deira Dubai [dates]” and “budget hotels Ruwi Muscat [dates]”

If you’d like, I can next:

• Take your exact travel dates and search for cheapest multi‑city flights and 3 budget hotel options in each city with price estimates and booking links.
• Or adjust the trip to include other Middle East cities (Doha, Beirut, Amman, Bahrain) if you prefer.

Which would you like me to do next — find live flight+hotel options for specific dates, or change the route?