This study critically examines the reliability and resilience of the Muscat Coastal Highway Network (CHN) under the compounded effects of earthquakes and floods, representing interacting multi-hazard scenarios. The analysis utilized fragility functions for both earthquake-induced and flood-induced landslides, integrating these with traffic data for selected highway links to estimate bridge damage and assess CHN functionality in post-hazard conditions. Economic sensitivity analysis revealed a significant increase in costs due to flood-induced landslides, emphasizing the impact of dominant intensity measures on network costs and traffic flow. The analysis categorized Muscat areas into low, moderate, and high resilience based on hazard susceptibility and infrastructure quality, revealing that over 50% of highway links require retrofitting, highlighting the need for enhanced flood management and infrastructure improvements. The resilience assessment highlighted the necessity for targeted retrofitting to mitigate damage and reduce economic losses, particularly for highway links with bridges of high failure probabilities that face prolonged recovery times. The results offer valuable insights for designers, consultants, policymakers, and decision-makers in developing effective post-hazard mitigation strategies for Muscat and similar coastal cities.