Depart GOI (Dabolim) as per your note at 1:00pm IST. Book a multi-city or connecting ticket that routes via Mumbai or Dubai if necessary (many itineraries go GOI→BOM→JED). Aim to book Saudia, Air India or a trusted carrier with minimal connections.
Connect to the JED→MED sector departing around 4:00pm local as you specified; many carriers operate this short hop. Alternatively, pre-book a domestic Saudia or flynas flight JED→MED. Carry passport, visa and your luggage tags for a smooth transfer.
Check into a hotel within a 5–10 minute walk of the Prophet's Mosque for convenience (recommended: Dallah Taibah Hotel, Anwar Al Madinah Mövenpick or Pullman Zamzam). These save walking time for prayers and provide early-morning breakfasts.
The Mosque is open 24 hours; attend Isha and Maghrib prayers and spend time at the Rawdah if crowding and permissions allow. Night visits are peaceful and less hot in January.
Dinner near the Haram: try a simple shawarma, mixed grill or hotel buffet. Many Halal/Arab restaurants operate late around the Prophet's Mosque; choose a place with good hygiene and seating for two.
Enjoy the hotel buffet to fuel a day of visiting — many hotels open breakfast from around 06:30–10:00. A cooked breakfast helps before walking and visits.
Quba Mosque is historic and open daily (generally accessible from dawn until late afternoon). It's best visited in the morning; it’s about 20–30 minutes by taxi from the central Haram area.
Short drive to Jabal Uhud to view the battlefield and martyrs' cemetery; open daytime only (sunrise–sunset). Visit respectfully and allow 1–1.5 hours for photos and reflections.
Attend Dhuhr/Asr and try to visit the Rawdah area if crowds allow (Rawdah access is regulated by queue system at times; check mosque notices). Mosque open 24 hours.
If AlBaik outlet is available in Madinah, it’s a local favourite for couples; otherwise choose a well-reviewed Arabic grill. Many places open until late near the mosque.
Consider a short guided tour to the Madinah Museum or other historical sites; book a local guide through your hotel to get authentic background and efficient routing (museum hours typically 09:00–16:00).
As you requested, leave Madinah after Fajr. Options: Haramain High Speed Train (best booked in advance) or private car transfer. Train takes ~2.5–3h to Jeddah station plus connecting transport to Makkah; private car takes ~4–5 hours direct. For comfort as a couple, a private chauffeur or pre-booked transfer is recommended.
Choose a hotel within easy walking distance of the Haram for repeated access (recommended: Hilton Suites Makkah, Makkah Clock Tower / Swissôtel Al Maqam / Pullman Zamzam Makkah). Book an early check-in if available; otherwise store luggage and head to the Haram.
Complete Umrah rituals at Masjid al-Haram. The mosque is open 24 hours; avoid peak prayer hours crowding if possible. If you need assistance, hotels often offer Umrah packages and guidance.
If you wish, visit Jabal al-Nour (Cave of Hira) — day access only and it involves a steep climb; allow 2–3 hours and avoid after-dark climbs. Open sunrise–sunset typically.
Dinner at a nearby restaurant; try a Middle-Eastern restaurant or a well-rated Indian restaurant if you prefer home-style cooking (many in the growing hotel & mall area open late).
Spend the morning and afternoon performing prayers and additional tawafs as you wish. The mosque is open 24 hours and daytimes are busy; consider mid-afternoon for a quieter time.
Book a short guided walk (through your hotel or a licensed guide) to nearby historical sites around the holy precincts — many guides operate morning tours. Confirm operating hours locally.
Private transfer is recommended (approx 1–1.5 hours depending on traffic). Alternatively, book a shared shuttle or private taxi. Confirm flight check‑in time, allow 3 hours for international departure.
Complete check-in & immigration. If you have time, a short stop at the Jeddah Corniche is possible only if your schedule permits — otherwise stay airside for your flight to Mumbai.
Book a direct JED→BOM flight arriving around 22:30 IST as you noted. Recommended carriers: Saudia or Air India. Confirm local departure time in Jeddah (UTC+3) and duration ~6–7 hours.
You arrive in Mumbai approx 22:30 IST. Late-night connections to Goa can be limited; recommended options: 1) Book an earlier JED→BOM flight that gives you a comfortable connection to a late-night or next‑day flight BOM→GOI, or 2) stay overnight in Mumbai (hotel near airport) and fly to Goa early next morning. If you have a same-night flight BOM→GOI, ensure minimum 2.5–3 hours connection time.
Book BOM→GOI depending on connection: late-night flights exist but are limited — many travellers prefer arriving BOM and taking an early morning flight to Goa the next day. Check IndiGo, Air India and Vistara schedules and book in advance.